ON THE REPRESENTATION OF A NUMBER AS THE SUM OF ANY 
NUMBER OF SQUARES, AND IN PARTICULAR OF FIVE* 


BY 


G. H. HARDY 


1. INTRODUCTION 


1. 1. Ina short note published recently inthe Proceedings of the 
National Academy of Sciences! I sketched the outlines of a 
new solution of one of the most interesting and difficult problems in the 
Theory of Numbers, that of determining the number of representations of a 
given integer as the sum of five or seven squares. The method which I use 
is one of great power and generality, and has been applied by Mr. J. E. Little- 
wood, Mr. S. Ramanujan, and myself to the solution of a number of different 
problems; and it is probable that, in our previous writings on the subject,? 
we have explained sufficiently the general ideas on which it rests. I may 
therefore confine myself, for the most part, to filling in the details of my 
previous work. I should observe, however, that the method by which I 
now sum the “ singular series’, which plays a dominant rdle in the analysis, 


* Presented to the Society, February, 1920. 
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is quite different from that which I sketched in my former note. The new 
method has important applications to a whole series of problems in Com- 
binatory Analysis, concerning the representation of numbers by sums of 
squares, cubes, kth powers, or primes. It is in the present problem that it 
finds its simplest and most elegant application, and it is most instructive to 
work this application out in detail. 

It is well known that the solution of the problem is a good deal simpler 
when s, the number of squares in question, does not exceed 8. If ¢ is 2, 4, 
6, or 8, the number of representations may be expressed in finite form by 
means of the real divisors of n; if sis 3,5, or 7, by means of quadratic residues 
and non-residues. If s > 8, other and more recondite arithmetical functions 
are involved. In this paper I confine myself to the cases in which s = 8. 
Among these, those in which s is odd have always been regarded as notably 
the more difficult, and one of my principal objects has been to place them 
all upon the same footing. But I generally suppose s = 5 or s = 8, cases 
typical of the odd and even cases respectively. 

In Section 2 I construct the singular series 

nit! 
where 


1 
A,=1, A, = (Sp, x)* 


k denoting the Gaussian sum? 
k 


j=1 
and the summation extending over all positive values of h less than and prime 
tok. The series may be written in the form 


4s 


nis! 


cos (3 nm — sr) 


9 
E + 0 + 37, cos (§ nr —38r) + 


9 


+ =, {eos nm + cos ($ nw — +0+ 


the zero terms corresponding to k = 2 and k = 6. 

In Section 3 I show that, when s = 8 or s = 5, the sum of the singular 
series is in fact r,(n) , the number of representations of n as a sum of s squares. 
The methods used are equally applicable in the cases of 3, 4, 6, or 7 squares; 

In my former note I denoted a typical “ rational point’ on the unit circle by e***/*, 
and a typical Gaussian sum by 

k-1 


In this paper I generally use the forms involving a 2. Each notation has special advantages 
for particular purposes. 
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but the case of two squares is abnormal.‘ Throughout this section I am very 
deeply indebted to a paper by Mr. Mordell, published recently in the Quar- 
terly Journal of Mathematics.’ My proof of the identity of the 
functions which I call #* and 9, is in fact based directly on his work. It is 
true that Mordell considers only the case in which s is even; but his argu- 
ment is applicable in principle to either case, and was applied by him to the 
even case only merely because, at the time when his paper was written, he 
had no method for the construction, when s is odd, of the essential “ principal 
invariant ”’ denoted by him by x. It is the construction of this invariant by 
a uniform method in all cases, through the medium of the “ singular series ’’, 
that is my own principal contribution to the subject. 

In Section 4 I show how the singular series may be transformed into a 
product, and give general rules for the calculation of the terms of the product. 
All the results of this section are independent of the hypothesis s = 8. In 
Section 5 I sum the series when s = 8, and obtain Jacobi’s well-known results. 
In Section 6 I consider the case s = 5, supposing however that n has no squared 
factor, so that there is no distinction between primitive and imprimitive 
representations; and I obtain results equivalent to those enunciated first by 
Eisenstein and proved later by Smith and Minkowski. In Section 7 I con- 
sider the general case, and show that the method leads to the more complete 
results of Smith. I conclude, in Section 8, by some remarks as to the appli- 
cation of the method whens > 8. Ido not pursue this subject further because 
such applications belong more naturally, either to Mr. Littlewood’s and my 
own researches in connection with Waring’s problem, or to Mr. Mordell’s in 
connection with the general theory of modular invariants. 

It will be noticed that the explicit formulas for the powers of the funda- 
mental theta-function, such as the familiar formula 
q ¢ 


1° 


(142g + = 1+ 16( 


>the new formula® 


32 = 


1 
pd 
e 1, 3, 5, --- j 


( mk + 


2, 4, 6, «+ 


m= 


do not appear at all in my present analysis. 


4See Mr. Ramanujan’s paper quoted in footnote 2. 

5 L. J. Mordell, On the representations of numbers as a sum of 2r squares, Quarterly 
Journal of Mathematics, vol. 48 (1917), pp. 93-104. See also a later paper by 
the same author, On the representations of a number asa sum of an odd number of squares, 
Transactions of the Cambridge Philosophical Society, vol. 22 
(1919), no. 17, pp. 361-372. 

6 This is formula (10) of my former note, where the meaning of j and u is explained. See 
also p. 360 of Mr. Mordell’s second paper cited above. 
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In the sequel I give references only to isolated results directly required for 
the objects of my analysis. It is more convenient to collect here some notes 
concerning the older memoirs dealing with the problem. 

Jacobi’s classical results concerning 2, 4, 6, or 8 squares are quoted by 
Smith on p. 307 of his Report on the Theory of Numbers (Collected Papers, 
vol. 1). They are contained implicitly in $$ 40-42 of the Fundamenta Nova 
(pp. 103-115). 

Liouville gave formulas relating to the cases of 10 and 12 squares in a 
number of short notes in the second series of the Journal des mathé- 
matiques: see in particular vol. 5, p. 143; vol. 6, p. 233; vol. 9, p. 296; 
vol. 10, p. 1. These notes appeared between 1860 and 1865. 

Later Glaisher, in a series of papers published inthe Quarterly Journal, 
worked out systematically all cases in which s is even and between 2 and 18 
inclusive. He has given a short summary of his results in a paper On the 
numbers of representations of a number as a sum of 2r squares, where 2r does not 
exceed 18, published in the Proceedings of the London Mathe- 
matical Society, ser. 2, vol. 5 (1907), pp. 479-490. This paper con- 
tains full references to his more detailed work. 

The results for 5 squares (for numbers which have no square divisors) 
were stated without proof by Eisenstein on p. 368 of vol. 35 (1847) of 
Crelle’s Journal. They were completed by Smith, who stated the 
general results at the end of his memoir On the orders and genera of quadratic 
forms containing more than three indeterminates (Proceedings of the 
Royal Society, vol. 13 (1864), pp. 199-203, and vol. 16 (1867), pp. 197- 
208; Collected Papers, vol. 1, pp. 412-417, 510-523). No detailed proofs, 
however, appeared before the publication of the prize memoirs of Smith 
(Mémoire sur la représentation des nombres par des sommes de cing carrés, 
Mémoires présentés par divers savants a l’Académie, 
vol. 29, no. 1 (1887), pp. 1-72; Collected Papers, vol. 2, pp. 623-680) and 
Minkowski (Mémoire sur la théorie des formes quadratiques & coefficients en- 
tiéres, ibid., no. 2, pp. 1-178; Gesammelte mathematische Abhandlungen, 
vol. 1, pp. 3-144). 

The methods for the summation of the series 


> n\l 
m } 


which is fundamental in the five square problem, and other series of similar 
type, are due to Dirichlet (Recherches sur divers applications de l’analyse 
infinitésimale @ la théorie des nombres, Crelle’s Journal], vol. 19 (1839), 
pp. 324-369, and vol. 21 (1840), pp. 1-12, 134-155; Werke, vol. 1, pp. 411-497) 


and to Cauchy (Mémoire sur la théorie des nombres, Mémoires de 
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|’Académie des Sciences, vol. 17 (1840), pp. 249-768; especially 
Note 12, pp. 665-699). 

A systematic account of the whole theory is given by Bachmann in vol. 4 
of his Zahlentheorie. Bachmann works out the case s = 7 also in detail. 


2. FoRMAL CONSTRUCTION OF THE SINGULAR SERIES 


2. 1. I write, as in my former note 


(2.11) f(q) =1 + (n)q" = (1+ 2¢+ 
{53(0, = J, 


where g = e** and &(7) > 0; and I consider the behavior of this function 
when q tends radially to a “ rational point ” e”**” upon the unit circle. We 
may suppose that h = 0, = 1, or that k is greater than unity and h positive, 
less than k, and prime to k. 

If (2.11) 
2h wijk 


q = ge 


so that O0=q<1,q-1, we have 


1 
~ (tog ) 


q 
when qg ~1. It follows that 
(2.12) vz 
where 


(2.121) 


Sh, k 


k 


and 


—}s 


it being understood that, when S,, , = 0 (as is the case if, and only if, k is of 
the form 4m + 2), this equation is to be understood as meaning 


2.131) f(gd= 


k 
j=l i=0 
k 
=1+4+2 > , 
j=! i=0 
Now 
k 
= 
j=l 
—}s 
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The principle of the method is to write down a power-series 


fr, (q) = Yen, k,n 
which (a) is as simple and natural as possible and (b) behaves as much like 


f(q) as possible when g > e”*“*; and to endeavor to approximate to the 


coefficients in f (q) by means of the sums 
ps(n) = Dd en, k, ne 
It is plain that, in forming these sums, we may ignore values of k of the 
form 4m + 2. 
The appropriate auxiliary function (2.21) is 
S;, k 
(2.23) fr. &(Q) r(3s) F.(q), 
where 
(2.231) F,(q) = 
1 
It is in fact well known that 


—is 
F.(z) ( ) 


is regular atz = 1.7 We are thus led to take 


(2.24) Ch, k,n ( 3) ( ) e 


and 
43 
n 
(2.25) p(n) = Dies, = 
h, k 4 
where 


(2.251) 
h 


the summation extending over all positive values of A less than and prime to /:. 


I call the series 
a? 


2.26 .(n) = At = 

the singular series. The process by which it has been constructed is of a purely 
formal character. It remains (1) to investigate more rigorously its bearing 
on the solution of our problem and (2) to find its sum. 


3. PROOF THAT THE SUM OF THE SINGULAR SERIES, WHEN 8 = 8 OR 8 
THE NUMBER OF REPRESENTATIONS OF n 
3.1. Proof that pg(n) = rg(n). 
3.11. When s is 3, 4, 5, 6, 7, or 8 (but not 2 or any number greater 


7 See, for example, E. Lindeléf, Le calcul des résidus, p. 139. 
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than 8) the sum of the singular series gives exactly the number of representa- 

tions of n. In this section I prove this when s = 8 and whens = 5. These 

cases are perfectly typical, but formally a little simpler than the others. 
Suppose first thats = 8. Then 


S 
Now 


Sie = 1k 


where 7; is 1, 0, or 16 according as k is odd, oddly even, or evenly even. 
Also, if a = e~”, we have 


1 


where n runs through all integral values. Hence 


1 
) 
Bs (ge (2(nk + h) 
and 


> 9 a Nk 
(3.112) O@3(q) =1+ +h) 
the summation extending over the values of h, k, and n already specified. 
If k > 1, nk + h assumes all values prime to k; if k = 1, all values. Thus 


where now k = 1, 2, 3, --- and h assumes all values such that (h, k), the 
highest common factor of hand k, is unity. But this equation may be written 
1 16 
\ ) + k=l, 3, (2h — kr)* + (2h — kr)* 
1 1 
1 
(2h — kr)* 4, (h — kr)* 


1 


where now k = 1, 2, 3, --- and h assumes all values of opposite parity to 
and prime to k. 
Multiplying both sides of (3.114) by 


96 


we obtain 


(3.1151) 96 = ag + 


Nk 

(3.113) @3(q) =1+ 
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or 
‘ 
(3.1152) 96 (9) = 


In (3.1151) k = 1, 2, 3, «++, and in (3.1152) k = 0, 1, 2, «++; in each 
equation h assumes all values of opposite parity to k. 
3.12. We now write 


(3.121) 96 = x(7), 
and consider the effect on x (7) of the modular substitutions 
(3.1221) (3.1222 7 =-—I1/r. 
It is obvious in the first place, from (3.1151) or (3.1152), that 
(3.123) x(r +2) = x(7r). 


Again, we may write (3.1151) in the form 
le, 1 
= 96 +92 


where h and k assume all values of opposite parity except that (as is indicated 
by the dash) the value k = 0 is omitted. Thus 


x 96 (ir 96. +27 


T 


Changing h and k into — k and h, we obtain 

(3.124) x(—1/r) = r*x(7r). 

Now {03(0, 7)}® = = (7) satisfies the equations 
W(-1/7) = 7*¥(7); 

and so it follows, from (3.123) and (3.124), that the function 

(3.125) n(r) = x(7)/8 = 


is invariant for the substitutions (3.122), and therefore for the modular sub- 
group which they generate, the group called by Klein-Fricke and Mordell T;. 

3.13. The next step in the proof is to show that 7 (7) is bounded through- 
out the “fundamental polygon” G3 associated with the group T;. This 
region is defined by 


r=2+iy, |r] -lsz=1, 


and has only the points r = + 1 in common with the real axis. It is there- 
fore sufficient to show that 7 (7) is bounded when 7 approaches one or other 
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of these points, say 7 = 1. For this purpose, following Mordell, I consider 
the effect of the substitution 
1 

r=l1- 
If we write 7 = X + iY, and suppose that + > 1 from inside G;, then 
Y > ~ and |Q| = |e**”| is small. And 

1 1 
(214° 4 , 
1 


k h 
1 
where now k assumes all integral values and h all odd values. 
Write hT = a, e* = £, and sum with respect tok. We have 


1 9 
9 
— cosec’ ax + cosec! at; 


and this function, when expanded in powers of ¢, begins with the term 
= Q*. 
Hence, when 7 = X + 7¥Y and Y is large, we have 


1)\ _8 smo 
x(1-7) 


(3.132) O3(q) = 25674 Q? + --- 
But we have also 


8 
(3.133) { 1 -7)| = T*{8.(0, T)}® = 25674 + 


and so 
(3.134) 1. 


Thus 7 (7) is an invariant of I; and bounded throughout G3; and is therefore 
necessarily a constant, which is plainly unity. 
It follows that 
(3.135) = O3(q) 
and so that 
(3.136) ps(n) = rg(n). 


. 
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3.2. Proof that ps(n) = r5(n). 

3.21. When s = 5 the proof proceeds on the same lines, but is not quite 
so simple. We shall require certain well-known identities which I state as 
lemmas. 

Lemma 3.211.8 If h and k are positive integers of opposite parity, then 


k 
j=l h 


and if h and k are positive integers, and h odd, then 


te 
29119 j pithwtfk _ ie 
(3.2112) > vi 


Here Vi = et**. 
Lema 3.212. Suppose that 0 < v < 1, and that o and the real part of t are 
positive. Then 
(27)? 


o—l ,—2rt(m+v) _ — 


(3.2121) 
where 
(t + ni)” = exp{o log (t + ni)} = exp(o log |t + ni| + cdi) 

and The formula still holds for v = 0,ifo >1. 

This result is due to Lipschitz. We shall require two special cases. 

(i) Suppose that o =}s>1, »=0, t = —}ir, x =e"; so that 
$(7r) >Oand |x| <1. Then we obtain 

= 1 


where 
(3.21221) {(2n — r)i}#* = exp{}s log |(2n — r)i| + 
and — 34 <@ <}r. 

(ii) Suppose that = 6), 6 =X/K, where K and X are integers 
and —-K K, and t= — Kri. Then 

( 1 )” erent 

919 = 
(3.2123) — Kr) P(x), 
where P(x) is an ascending power series in z. 

3.22. Supposing now that s = 5, we have 


5 
(3.221) =1 +> Fy 


8 See, for example, G. Landsberg, Zur Theorie der Gaussschen Summen und der linearen 
Transformation der Thetafunktionen, Journal fiir Mathematik,, vol. 111 (1893), 
pp. 234-253. Both formulas are included in formula (17b), p. 243, of Landsberg’s memoir. 
The first is also proved by Lindeléf, loc. cit., pp. 73-75. 

*R. Lipschitz, Untersuchung der Eigenschaften einer Gattung von unendlichen Reihen, 
Journal fir Mathematik, vol. 105 (1889), pp. 127-156. 
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and 
Sir. 
where now 7, is 1, 0, or — 4 according as k is odd, oddly even, or evenly 
even. Thus 


4a? 


Substituting from (3.2122), we obtain 


™ 
= 1+ hy) — 


Si, 


Nie ((2h — ker) 


the ranges of summation in these equations being the same as in (3.112) and 
(3.113) respectively. The last equation can be expressed in a more con- 


venient form by introducing the sum 
k—1 
(3.225) 
0 
In fact (3 224) may be written 


1 Sr. 
=1+ >» NE (2h 


k=1, 3, (A, 


Sh, k 


k=4, 8, vi: {(2h — kr) 
In the first sum k is odd; 2h = H is even and prime tok; and S;,% = Txx. 
In the second k = 2K, where K runs through all even values; h is odd and 
prime to K; and S;,,% = 27),x. Effecting these substitutions, and then 
replacing H (or K) by h (or k), we obtain 
(—1)* 
where now k = 1, 2, 3, --+ and h assumes all values of opposite parity and 
prime to 
Multiplying by 


and observing that, if \ is odd, 
(—1)"=(-1), Wk { (Ah — Abr) = — kr) 
Tyr, = ATi, ks 


= This is equation (8) of my former paper. 


or 
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we obtain 
(3.226) 8 0; (q) 8 +> Ne ((h — kr) 


where h now assumes all values of opposite parity to kh.” 
3.23. The discussion now follows the lines of 3.12 and 3.13. We write 


(3.231) =x(r), 
and it is obvious at once that 
(3.232) x(r+42) =x(r). 
The discussion of the transformation 7’ = — 1/7 requires a little more care, 
owing to the presence of many-valued functions under the sign of summation. 
It is convenient to begin by including negative values of k. 

We write generally 
z* = exp{s log |z| + iamz} 

where the particular value of amz to be selected has to be fixed by special 
convention. Thus in {(h — kr)i}*®, where k >0, am{(h — kr)i} lies 
(as has already been explained) between — 37 and 27. We now agree 
that, if & is still positive, am(—k) = 7, so that V—k = ivk, while 
am{(— h+kr).i} lies between — $2 and — $2. It will easily be verified 
that 
(3.233) V—k{(—h + kr) ips? = — kr) 
Further, we write by definition 
(3.234) = Th, x. 
We know from (3.2111) that, when h and k are both positive, 


and it is easy to verify that, with our conventions, we have generally 


(3.235) = € 


where ¢ = 1 unless h > 0, k < 0, in which case e = — 1. 

3.24. We have, from (3.226), (3.233), and (3.234), 

1 —] T k 

(~1)*__ Tae 

{(h — 

1 This equation takes the place of (9) of my former paper, which is not printed correctly. 
The first term on the right is omitted, and k = 0 is included wrongly under the sign of sum- 
mation. 
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where now h and k are any integers other than zero and of opposite parity. 
Writing — 1/7 for 7 in (3.241), using (3.235), and then replacing h and k by 
K and — H, we obtain 


VK — H/r)i}*”’ 
where € is 1 unless H and K are both positive, and then — 1, and 
am{(K — H/r)i} 


lies between — 3m and $2 if H < 0, between — 37 and — rif H>0. 
It may be verified without difficulty that 


where 0 < am(— 1/7) < m and the value of am{(H — Kr)i} is fixed in 
accordance with our previous conventions. Consider, for example, the case 
K <0. In this case 


— <a=am{(K — H/r)i} < 


0<B=am(-1/r) <7, 
and 


<y=am{(H — Kr)i} 


Thus 8 + ¥ lies between — 3x and 37, and, as a differs from 8B + y by a 
multiple of 27, we must have a = B + y — 27 and 


5/2 5/2 
{(x-2):| {(H — Kr)i}” 
1 \5/2 
=— {(H — Kr)i}5?, 


in agreement with (3.243). The other possible cases may be treated similarly. 


VK 


where — <am(i/r) <37,0<am(-—1/r) <7. And this equation 


H 5/2 5/2 

T 

Thus 
1 wr/i\ 
3.24 a= head 
+9 (5) 

wo 
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leads to 
(3.245) x(- {(H- Kr) ij? 


Tu, K | 
VK ((H—Kr) i}? 


This is the same functional equation as is satisfied by 3°. Hence 
(3.246) n(r) = 
is an invariant for each of the substitutions (3.122), and so for T;. 

3.25. It remains to verify that 7(7) is bounded in G;. As in 3.13, it is 
only necessary to consider the neighborhood of r = 1. Putting sr = 1 — 1/7, 
as in 3.13, in (3.241), and then — h=H—K,k = H, we obtain 

7 (— 1)” 
3.251 
where H assumes all values save 0 and K all odd values, and 
am{(— K + H/r)1} 

lies between — 3m and 37, or between — $7 and — 37, according as 
H>0orll <0. 

Now 

H-1 


(3.252) n= (— 1)? Ux, H» 
say. It follows from (3.2112) that, if h and k are both positive, and h is odd, 


k—1 


\j ,—jthwi/k wi /k 
Un, = (— 1) Wik = 
1 


Un. = 


and it is easily verified that, if we adopt the same conventions as in 3.23 


concerning the meanings of V— h, U_,,-%, and we have 


12 We first restore the terms for which H = 0, and then observe that 
-—-(-1)F. 
We have to verify that, with our conventions, 
= 
and 
— w(—1/r)-3 = — 


these verifications present no difficulty. 
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5 2° 
5/2 
-(5) 
and 
then 
| 
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generally _ 
—. 


where € = 1 unless h < 0, k > 0, in which case e = — 1. 
Using this equation in (3.251), we obtain 


Wier 


g  {(—K+ H/T) ij} 


W 


(— K + 
It is now easy to verify, by arguments similar to those of 3.24, that 
{((— K+ H/T )i}§? = eT?{(H — 
where amT' lies between 0 and 7, while am{(H — KT )7} obeys our previous 
conventions. We thus obtain 


= 


the summation being now limited only by the fact that K is odd. In virtue 
of (3.233), this equation may be written 


1 ( Wu, K 


1 
36) 8 x(1 7) VK — KT)i}°” 


3.26. The series in (3.256) may be expressed in the form 
(— 
Suppose that 
(j =); (mod 2K) <K), 
and 6; = /K. Then 


{((H—KT)i}? ~ | KT)ij? 


may, by (3.2123), be expanded as a power series in Q = e”*”, in which the 


lowest power of Q is 
. 


The smallest possible values of K + A; are}, $,-+-; and K + A; = } involves 
2K) 


(2p — 1)K, 


269 
1 
ex = 
or 
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where p is an integer, i.e. an equation whose left-hand side is even and whose 
right-hand side is odd. Thus K + A; = 3; and the left-hand side of (3.256) 
is the product of 7° Q°/* by an ascending power-series in Q. But 


3(0,1 3.(0, T) 
Vi 


is the product of 7"/? Q'/4 by a power-series in Q. It now follows, just as in 
3.13, that 7 (7) is bounded, and so is a constant, which is plainly unity. 

We have thus established the identity of 0, and 3*, and so of p,(n) and 
r,(n), when s = 8 and s=5. The same method may be used for any 
value of s from 5 to 8 inclusive.'* In order to complete the solution of our 
problem, we have to sum the singular series (2.26). 


4. GENERAL RULES FOR THE SUMMATION OF THE SINGULAR SERIES 
4.1. The value of Sh, x. 
The known results concerning the value of the Gaussian sum Sj, x are as 


follows.'* We assume that (h, = 1. 
If k and k’ are prime to one another 


(4.11) Sr, ek’ = San’, Sak, 


We need therefore consider only the cases in which k = 2 or K = p*, p being 


an odd prime. 
Ifk =2 
(4.121) 


If k = = andu>O, 
Ifk = 2° = > 0, 
(4.123) = 2°(1+ 2") = cos thar 
If k =p, 
2 
(4.131) Siu = (= OND, 


where ‘h/p) is the well known symbol of Legendre and Jacobi. 


18 When s = 2ors > 8, the conclusion is false. The casess = 3ands = 4 are exceptional. 
The conclusion is true, but new difficulties arise in the proof because the series used are not 
all absolutely convergent. These difficulties are easily surmounted when s = 4, but are 
more serious when s = 3. 

14 For proofs of these assertions see the chapter on Gauss’s sums in the second volume of 
Bachmann’s Zahlentheorie. A less complete account is given in Dirichlet-Dedekind, Vorlesungen 
tiber Zahlentheorie, ed. 4, 1894, pp. 287 et seq. 
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If k = p\ = andy > 0, 
(4.132) Si, = p” Sa, p- 

Finally, if k = = p*, andu > 0, 
(4.133) Sri k = 

These formulas enable us to write down the value of S,, x for all co-prime 
pairs of values of h and k. . 

The multiplication rule for A... 
The first step is to prove that 
Axe’ = Ax Ax’ 


whenever k and k’ are prime to one another. 
In the formula which defines A,, viz. 


k* A, = > (Sh, 


h assumes all positive values less than and prime to k. Let us call this set 
of values, or any set congruent to this set to modulus /, a k-set. It is easy to 
see that if h runs through a k-set, and h’ through a k’-set, then 


h = hk’ +h'k 

runs through a kk’-set. For the number of values of A is 

= o(kk’), 
and it is obvious that all are prime to kk’ and incongruent to modulus kk’. 

Thus | 
(kk’)* Any = p> (Sy, )® 

by (4.11). But 


A k 
j= j=1 


since jk’ runs through a complete system of residues to modulus k; and 
similarly Sy. = Sy’, Thus 


)* Ane = (Sh, x’)? 
= (kk’)* Ax Ax’; 
which proves (4.21). 
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It follows" that 
(4.22 S = Ay + Ay + Ag + l Ag A3 + soe 
where 


(4.23) @1+A4,+ Apt Apt 


and p runs through all prime values. 


Calculation of A». 
4.3. Suppose first that p = 2. Then the value of A, is given by the 
following system of rules. 
4.31. 
4.32. If \ is odd and greater than 1, 


(4.321) 
unless 
(4.3221) n = 0 (mod 2)-*) 
and 
(4.3222) n =0 (mod 4), 
in which case 
If X = 3, (4.3221) is satisfied automatically. 
Let = 2u+1(un>0). Then 


by (4.122). We write 
h = 82 +h’ 


Then 


h 


h’ z 


which vanishes (in virtue of the summation with respect to z) unless n 
(mod 
If n = 2%" yp, we have 


Agr = 224-2 > (Sy’, 


The sum with respect to h’ is 


1® We assume that the series and product are absolutely convergent. This is obviously the 
case if s > 4, as = O(WK), Ay = O( and1 —-1. 
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which is 0 or 2?*+? e~*@—®*? according as (- This 
completes the proof of 4.32. 
1.33. If X is even and greater than 1, 
331) 
unless 
(4.3321) n = 0 (mod 2”), 
in which case 


(4.3322) Agr = cos (3 vr — sr), 


wheren = 2%" vy. If X = 2, the last formula holds in any case. 
If X = 2u, we have 
Sa, 2. = 2*t! cos Lhe = 2-15, ,, 
by (4.123). We write 
= 42 + h’ 


Then 


” 
) —2nhwri/2-# 
1) 


which vanishes (in virtue of the summation with respect to z) unless n = 0 
(mod 2%-?), But ifn = py, we have 


Aor (u+1) ( Sy’, en xi 
h’ 


and the sum here is 


A or 


— & 


| 


2*{(cos + (cos 2 = Cos (L pr — sr). 


This completes the proof of 4.33. If \ = 2, z disappears from the argument 
and h and h’ are identical. 


Calculation of A,» when p is odd. 


4.4. The corresponding results when p is odd are as follows. 


4.41. If n +0 (mod p) then 
(4.411) 4,=—-p™ (s=0), 


(4.412) 
(4.413) Ap = — 
(1.414) Ap = (— (2) 


the congruences for s referring to modulus 4. Buti 
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(4.416) A,=0 (s=1,3), 
(4.417) Ap = (— (p —1) 
We have 


If s is even, this is : 
jte(p—1)? p 
A 


and the sum is equal to — 1 or to p — 1 according as n is not or is a multiple 
of p. This leads at once to the results stated for even values of s. 
If on the other hand s is odd, we have 


A p = gis ps casein, 


which is equal to 0 if n is a multiple of p, and to 


otherwise. We thus obtain the results stated for odd values of s. 
4.42. If is odd and greater than 1, then 


(4.421) Ap =0 
if n = 0 (mod p*"); 


(4.422 A,r = p 4, (7) 

ifn = pv and v = 0 (mod p); and 

(4.4231) A, = (p — 1) (s =0), 
(4.4232) (s=1,3), 

(4.4233) A,r = (— 1)! (p — 1) pt (s =2), 


if n = 0 (mod p*). 
IfX = 2u+1,u>0, we have = p* Sy, », by (4.132). We write 


h = pz +h’ (z=0,1,---,p"*—1; h’ =1,2,---,p—1). 


Then 
A 


= ( Sy’ 2nh'xi/p 2nz2ni/p 
(Se 


If n = 0 (mod p* ), the sum with respect to z vanishes, and we obtain (4.421). 


| July 
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If n = p™* v, we obtain 


Apr = 8 | 
P P 2, (Sx’, p) 


If v = 0 (mod p), this is p-“~”* A,(v), and we obtain (4.422). But if 
v = 0 (mod p) we have 

h’ P 


and we obtain the equations (4.423). 
4.43. IPf d is even and greater than 1, then 


(4.431) 
if n 0 (mod 
(4.432) A, = — pia 
ifn = pv and v = 0 (mod p); and 
(4.433) A, = (p — 1) p18 
ifn = 0 (mod p*). 
If \ = 2u, we have Sj, »» = p*, by (4.133). Hence 


= p 2nh’xi/ p-* > € ‘ 


which is zero if n = 0 (mod p**~'), and 


if nm = py; and the sum here is equal to — 1 or p — 1 according as » is 
not or is divisible by p. 


5. SUMMATION OF THE SINGULAR SERIES WHEN s = 8 


5. 1. The formulas of Section 4 enable us to sum the singular series what- 
ever the value of s. I take as typical the cases s = 8 ands = 5. I suppose 
first that s = 8 and that n has no squared factor. We have to determine 
the factors x» of (4.22). 

In the first place, let p = 2. Then, as n is not divisible by 4, we have 
Ay = Az = +++ = 0, by (4.321) and (4.331); and also As = 0, by (4.321), 
since vy = land vy — s is not a multiple of 4. If nis odd, A, = 0, by (4.331); 
but if n is even, 

A, = 2* cos = — 
by (4.3322). Finally A, = 0 in any case, by 4.31. Thus 


(5.11) x2 = 1(nodd), x2 = }(meven). 
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Next, suppose p odd and Then = Aps = = 0, by (4.421) 
and (4.431), and A, = — p™, by (4.411). Thus 

(5.12) Xp =1—p*  (ptn). 

Finally suppose p odd and p|n. Then A,; = Ap = = 0, by (4.421) 
and (4.431); = by (4.432); and 


A, =(p-1)p", 
by (4.415). Thus 


(5.13) Xe =1+(p-1)pt-p =(1+p%)(1-p*). 
We have therefore 


ptn pin 
96 
pin pin 


since 


If n is odd, 
96 


(5.14) ps(n) = 5, II (1 + = 1603;(n), 


(4) 
where o3 (7) is the sum of the cubes of the divisors of n. If n is even, 


(5.15) ps(n) = 16n?(1 — TJ (1 + = 16{63(n) — of (n)}, 


pin 


where ¢;(n) anda; (n) are the sums of the cubes of the even and odd divisors 
respectively. These are Jacobi’s well-known results, proved at present, 
however, only when n is not divisible by any square. 


5.2. Proceeding to the general case, suppose that 
(5.21) = (a=0;a,a’,--- >0) 
and consider first As. 

If X\=1, An =0, by 4.31. If is odd and greater than 1, Aa = 0, 
by (4.321), unless v = n/2*-* = 0 (mod 4), i.e. unless n = 0 (mod 2’), 
or unless \Sa+1. If this condition is satisfied, and n = 2% NV, so that 


N is odd, we have 


by (4.3223); and so 


(5.22) An = 27°") <a+1), An = — a+1). 


On the other hand, if \ is even, 42. = 0, by (4.331), unless n = 0 (mod 2), 


16 Following Landau, I write p| x for ‘ p is a divisor of n’ and ptn for ‘ p is not a di- 


visor of n’. 


96 
—9atl—A 
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i.e. unless X= a+ 2. If this condition is satisfied we have, by (4.3322), 
Aer = cos Na). 

The cosine is =at+l,andO0ifX =a+2. Thus 

the equations (5.22) still hold for even values of X. We have therefore 


the zero term corresponding to A = 1. 
Next suppose that p is odd. If p is not anw, x, = 1 — p™*, as before. 
Ifp =wandrA <a+1,n =0 (mod o*), and 


A, 
by (4.415), (4.4231), or (4.433). IfA =a+1, 


Aap =-w* = -—w@ 


by (4.422), (4.411), and (4.432). AndifA¥ >a+1, 


—3a—4 


A= 0, 
by (4.421) and (4.431). Thus 


(5.24) x, =1+(w—1)w + + — 1) — 


From (5.23) and (5.24) it follows, as at the end of 5.1, that 


ps(n) = 16n3{1 + 2-3 4+ --- + — TT (1 + 4+ + 


it being understood that the factor in curly brackets is to be replaced by 
unity when a@ = 0; and it is easily verified that the formulas (5.14) and (5.15) 
are still correct. 


6. SUMMATION OF THE SINGULAR SERIES WHEN s = 5 AND nm HAS NO 
SQUARED FACTORS 


6.1. Suppose next that s = 5 and that n is not divisible by any square, 
and first that p= 2. Then Ay = Ay = --- = 0, by (4.321) and (4.331). 
And As = 0, by (4.321), unless n 


— 9-3 


Ag = 


Thus As = — 2 if n = 1 (mod 8), As = 3 if n = 5 (mod 8), and otherwise 


A, = 2" cos(3 nt — 


by (4.3322), so that Ay = — } if n =1 (mod 4) and A, = } otherwise. 
Finally A, = 0 in all cases, by 4.31. 


As = 0. 
Next, 
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Collecting these results we find that 
(6.11) =§(n=1), = §(n=2,3,6,7), 


the congruences being to modulus 8. 
If p is odd and p + n, we have 


n\1 
Ap = = (), 


by (4.412), (4.421), and (4.431). If p is odd and p|n, we have 
A,=0, Ap = A; = Ap =0, 
by (4.416), (4.432), (4.421), and (4.431). Thus 


(6.12) xp=1+ 


If n = 1 (mod 4), we have 


(p tn), Xp = 


1 16 96 n\ 1 
-3)- 15¢(4) nee (*)5 


where m runs through all odd values prime to n. Hence finally 


160 1 
(6.13) ps(n) = = 


m } 


If n = 1 (mod 8) the value of x2 is } instead of $; and if n = 5 (mod 8) it 
is }. In these cases the numerical factor 160 must be replaced by 80 and by 
112 respectively. 

These are the results of Eisenstein, subsequently proved by Smith and 
Minkowski by means of the arithmetical theory of quadratic forms. The 
series (6.13) is easily summed in a finite form, by methods due to Dirichlet 
and to Cauchy. I have nothing to add to this part of the discussion. 


7. THE GENERAL CASE WHEN s = 5 


7.1. So far it has not been necessary to distinguish between one type of 
representation and another. At this stage the distinction between “ primi- 
tive’ and “ imprimitive ” representations becomes of importance. 

A representation 
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I ( p) P 
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n 1 
| 
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is said to be imprimitive if x1, %, %3, 24, 2% possess a common factor, and 
primitive in the contrary case. It is plain that imprimitive representations 
can exist only when n is divisible by a square. When s = 8 (and the remark 
applies equally when s is 2, 4, or 6) the distinction is, for our purposes, irrele- 
yant, even when n is divisible by a square: the formulas (5.14) and (5.15) 
are valid in any case. But when s = 5 the distinction is important. It will 
be remembered in fact, by anyone familiar with the work of Minkowski and 
Smith, that the right-hand side of (6.13) represents, in general, not the total 
number of representations but the number of primitive representations. Our 
series (2.26), on the other hand, gives the total number of representations; 
and its relation to the Smith-Minkowski series must therefore generally be 
more intricate than in the simplest case treated in 6.1. 

The theorem which I shall prove is as follows: 

The sum of the series 


C 1 
(7.11) (=) 


m m?’ 
where m runs through all odd numbers prime to n, and 
C = 80(n =0,1,4), C = 160(n = 2,3,6,7), C=112(n=5), 
the congruences being to modulus 8, is r;(n), the number of primitive repre- 


sentations of n. 
We shall require the following 
Lemma. If” 


(7.12) r(n) = 


where g° runs through all squared divisors of n, then 
(7.13) o(n) =r(n). 


To prove this, suppose first that n is divisible by p?, but by no other square. 


Next, if n is divisible by p?, p”, and (pp’)?, where p’ ¥ p, but by no other 


square, we have 


6(n) = r(n) 6(4)- 


17 In what follows I omit the suffix 5 in rs (n), ete. 


( ), 
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A similar proof applies if p = p’; and it is plain that a repetition of the argu- 
ment leads to a general proof of the lemma. 

7.2. Suppose first that n is congruent to 2, 3, 6, or 7, so that m is not 
divisible by 4 and x2 = }, by (6.11). If we write 
(7.21) n= 2°N = (a =0,1), 
the value of x, requires reconsideration when p is anw anda>1. Using 
the formulas of 4.4, we obtain the following results. 

If a = 2b + 1 then 

A,: = (w — 1)w!, =0, Ay = (w l)w’, 


—3b—4 


A A vars = A * 


If a = 2b, the values of the A’s, up to A,», are as above, but 


= 


where vy = w@n. We thus find that 


(1 w*)(1 w 35-3) 
—3 


(4 22) Xw 1 


if a is odd, and 


w) w | 
if a is even. 
Suppose now that n = 2*w*w’*’--- = wd, where d has no squared 
factor. Then the odd primes p fall into four classes characterized as follows. 
(i) p= p,ptn. In this case 
n 9 
(7.241) Xp=1+ 


(ii) p = wi, w + w,w\d. In this case 
(7.242) 1 — 


(iii) p = a, w|w, w. + d. In this case a is even, say equal to 2b, and 


(7.243) x. = 


by (7.23). 
(iv) p = w3, w3\w, w3\d. In this case a is odd, say equal to 2b+ 1, 
and 


(7.244) = (1 — (1 + +5”), 


Aon =), 0. 
—3b 
W2 
( 
W2 
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by (7.22). And we have 
(7.25) S= IIx ={IIx II x., IT x... 


7.3. We now multiply out the product (7.25), treating the second factors 
of x,, and x,, each as a sum of b + 1 separate terms. We thus obtain 


where 


1 


= h, if = is the highest power of w: which divides n; 
if wy? = w3"**' is the highest power of w3 which divides n; and @ is an addi- 


tional factor which is equal to 1 unless \ = &, and then to 


= 


If we denote the product which appears under the sign of summation in 


(7.31) by o,,,, we have 


p(n) ni? IT (") Donn = 


say. 
Suppose first that \ does not, for any w:., assume its maximum value J», 
so that all the 6’s in o,,, are equal to unity; and write 


= 


so that 


y(n) = 


the product extending over all odd primes which do not divide n. 


160 


Pru = ( IT w:* IT =y (4) 
= IT I] 


is a typical square divisor of n, division by which does not eliminate com- 


where 


pletely any prime factor of n. 

This transformation would not, as it stands, be valid if X = be for some a», 
since there are then certain primes w, which divide n and not n/q*. But 
with each of these primes a there is associated an additional factor 6 = y,,(v) 
in o,,,, and these factors provide exactly the corrective required. We have 
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therefore in any case p,,, = ~(n/q’) and 
n 
r(n) = p(n) = 


the summation extending over all square divisors of n. And therefore, by 
(7.13), Y¥(n) = r(n), the result required. 

Our theorem is thus proved when n is congruent to 2, 3, 6, or 7 to modu- 
lus 8. In order to prove it when n is congruent to 1 or 5, we have only to 
write § or | instead of § throughout our argument. It is only when n is 
divisible by 4 that further discussion is required. 

7. 4. We have now 


ya’ 


n=2°N = (a=2). 


The value of x», when p is odd, is the same as before. The value of x2 may 
be calculated by means of the results of 4.3; and we find that 
1 1 1 


(7.41) 


where a@ is odd and equal to 26 + 1 or even and equal to 28. 
Let us denote by r*(n) the number of representations of n which are 
primitive so far as 2 is concerned, that is to say in which 21, 2, #3, 24, and 2; 


are not alleven. It is plain that 


n 
(7.42) t-te 


and that 


= 57(4), 


where now the summation applies to all odd square divisors of n. Further, 
as in 7.1, we can show that if 
(7.44) = Do(4), 
where the summation applies to all odd square divisors of n, then 
(7.45) o(n) =r(n). 


Bearing these remarks in mind, we can complete the proof of the theorem 
as follows. Since p(n), p(4n), --+ differ only in the factor x2 and the 
outside power of n, in, «++, we have, by (7.41), 


[July 
1 1 
1 1 1 \| 
(1 4 4.362 
n 
= 4,88! ) 
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But, by (7.42), we have 


and therefore, by our previous results, 


the summation applying to all square divisors of n/4*, or, what is the same 
thing, to all odd square divisors of n. Hence, by (7.45), 


y(n) =2r(n). 


This completes the proof of the theorem. It is easily verified that the 
results are in complete agreement with those of Smith.'® 


8. CONCLUDING REMARKS 


8.1. I have assumed, throughout this paper, that s = 8; and it is well 
known that the analogous results when s > 8 are false. 

The analysis of the paper breaks down, when s > 8, in one section only, 
namely Section 3. We can still form the singular series, and sum it by methods 
differing only in detail from those of Sections 4-7. We obtain a simple 
function of the divisors of n when s is even, a series of the Smith-Minkowski 
type when s is odd; and this series can still be summed in terms of the quad- 
ratic residues and non-residues of n. We can still prove, moreover, that 
the sum of the singular series behaves, in respect to the fundamental trans- 
formations of the modular subgroup I, exactly like the appropriate power of 
the theta-function 8, and that the function corresponding to (7) is an 
invariant of the group. What we cannot prove is that 7(7) is bounded; 
and the conclusion which would follow from this, namely that 7 (7) is constant, 
is in fact false. 

We have still, however, all the materials for a complete solution of the 
problem. But it is necessary to replace the analysis of Section 3 by a more 
complex discussion in which we deal not with a single invariant but with a 
linear combination of invariants, among which that represented by the sum 
of the singular series is the first and most important. And our conclusion 
will be that the number of representations of n is the sum of a function of the 
types considered in this paper and of a number of other arithmetical functions 
defined in a more recondite manner. Some of these functions have already 
appeared in the work of Liouville, Glaisher, and Mordell. If I do not pursue 


18 See in particular pp. 673 et seq. of the second volume of his Collected Papers. 
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this subject further, it is because such developments seem to be a part of 


Mr. Mordell’s researches rather than of mine. 

There is another question which arises more naturally out of my own 
researches. The singular series or principal invariant yields in any case an 
asymptotic formula for r,(n), valid without restriction on s. But, with the 
entry of asymptotic formulas, the peculiar interest of squares as such departs, 
and the problem becomes merely a somewhat trivial case of the much larger 
problem usually described as Waring’s problem, and so of the investigations 
which Mr. Littlewood and I are publishing elsewhere. 


A MEMOIR UPON FORMAL INVARIANCY WITH REGARD TO 
BINARY MODULAR TRANSFORMATIONS. INVARIANTS 
OF RELATIVITY* 


BY 
OLIVER EDMUNDS GLENN 


A readable summary of existing formal concomitant theory can be given, 
perhaps, by referring to the scope and general trend of my former papers in 
this field.| The first of these gave the results of an attempt to correlate the 
modular and the algebraic invariant principles by emphasizing the process of 
transvection between a given form and the universal covariants of the modular 
group of binary transformations G(p2-p)(p2-1). The chief difficulty encountered 
was the apparent one that this process is not alone definitive for the con- 
struction of complete systems. It is also not the simplest algorism for the 
generation of modular concomitants. A second paper was an improvement 
from the latter point of view in that polar and transvectant operations char- 
acteristic of the modular theory were developed, but lack of definitiveness 
remained and yet remains, as each complete system which I have developed 
contains forms which were constructed by purely empirical methods. In 
subsequent papers I emphasized what seems to me at present to be the most 
favorable method upon which to ground a general theory by which it results 
that a modular covariant is a member of a finite scale of derived modular 
concomitants constructed by processes theoretically analogous to the important 
algebraical method of successive convolution. 

* Presented to the Society, April 26, 1919, and December 30, 1919. 

t References to other papers on this and related subjects, particularly to memoirs by 
Dickson, are to be found in my article in these Transactions, vol. 20 (1919), anda 
list of textual references for the present paper is given below. In connection with Section 8 
compare my paper in the 1918 volume of the Proceedings of the National 
Academy of Sciences. 

I. Dickson, these Transactions, vol. 12 (1911), p. 75; vol. 14 (1913), p. 299; 
vol. 15 (1914), p.497. American Journal of Mathematics, vol.3l 
(1909), p. 337. 

. Dickson, The Madison Colloquium Lectures (1913). 
. Einstein, Annalen der Physik, vol. 17 (1905). 
’, Glenn, these Transactions, vol. 20 (1919), p. 154. 
’, Tolman, The Theory of Relativity of Motion (1917). 
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Fundamental likenesses between the algebraic and the modular theories 
are not lacking, but it seems to the writer that a theory to comprehend both 
effectually would not be constructed upon the principles of the algebraic sym- 
bolism but rather upon the methods such as characterize general analysis.* 
The present author thinks, however, that invariant theory has not yet been 
developed to a sufficient extent to make this synthesis feasible. 

The first section of this memoir contains an introduction to a theory of 
modular covariants appertaining to domains of rationality. The second deals 
with systems of universal covariants of certain particular modular groups. 
The third, fourth and fifth are given over to the theory of seminvariants with 
application to complete systems for forms of orders 1, 2, 4, moduli 2 and 3. 
The remainder of the paper deals with complete systems of covariants, with 
regard to these particular moduli, for the general binary quantic of order four, 
excepting the last section which treats certain invariant problems in the 
theory of relativity of motion. 


1. FORMAL COVARIANTS BELONGING TO DOMAINS 
Suppose that the coefficients of the transformation on n variables 


are residues modulo p, a prime number, or any other quantities such that the 
transformation is of a finite period uw, and let the coefficients of the n-ary 
quantic of order m 


(1) f = Am—1 1 bai, eee 


be numbers which appertain to any specific domain of rationality R. Then 
if r be applied uw times in succession to f, there is produced a closed cycle of 
forms f, fi, ---, f,-1 belonging to the domain R, obtainable by adjunction 
of the fundamental quantities of the domain of the coefficients of r+ to the 
domain R. The product 


is an absolute covariant of 7 appertaining either to R, or to a domain included 
in R,. The same statement is true of any symmetric function of the general 
type 

these being, of course, all rationally expressible in terms of the complete 
system consisting of the » elementary symmetric functions, 


>> >’ coe. 
* E. H. Moore, An Introduction to a Form of General Analysis, The New Haven Mathematical 
Colloquium (1910). 


coon), 


1920] FORMAL INVARIANCY 287 


If R, is such that one can postulate a theory of conjugacy so each form 24, 
in the domain will have corresponding to it a conjugate form _, in the domain, 
then 

(2) Par = + 2-1 


is a covariant of r appertaining, certainly, to a lower domain included in R,. 

The problem of the complete system of forms P rests upon Hilbert’s Lemma, 
since the forms P are constructed according to a law by which one can locate 
an arbitrarily chosen form > within or without the system of forms P. Thus 
there exists a finite set P’.,, +--+; P“1, such that any other 
form P may be written 


and the Q’s, being symmetric, are forms 2. The conclusion follows from (2) 
and repetitions of the course of reasoning. 
Consider the problem when the coefficients of 7 are residues. 
A binary system in the GF (p*). If 7 is binary (n = 2) it has two poles, 
found from 
= + pe 


(mod p), 


and therefore roots of the quadratic congruence 
p? + — A1) p — = O (mod p). 
Thus the two poles are, generally, conjugate marks of the GF (p’), as 
Pat =rx +s (mod p), 
where r, s are integral and z is a galoisian imaginary. The linear forms 
(3) fai = %1 — 


are, accordingly, relative covariants of 7, universal for all transformations 7 
for which we — A; is congruent to a fixed residue, and appertaining to the 
domain R of p41, p-1, in general the GF [ p”]. 

Let us now expand the arbitrary binary form 


f = (a0, a1, +++, 22)” 
in terms of f,1, f-1 as arguments, employing the substitutions inverse to (3), 
= (— + f-i)/( p41 — p-r), 
we = (— fer + fi1)/( pi — 
The result is of the form 


(4) f = + fia + +++ + (mod p). 
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Again if we expand f’, the transformed of f by 7, in terms of the arguments 
far = Pui Zz, 
we get 
(5) = fli +o (mod p). 
But f’ = f from the equations of 7, and 
far fas (mod P); 


where 6,, are definite marks. Hence 


f= bm—2 fi: (mod p), 


an expansion which must be formally identical with (4) since (4) is unique. 
Hence the forms ¢m—~2;, which are linear in ao, --+, @m and which belong to 
the GF (p*) are invariants of r which appertain to the domain R determined 
by fa; and 6,,;. The invariant relations are 


TuHeoreM. The finite set (1 = 0, m), fir, fi, constitutes a 
complete system of gnodular concomitants of the form f , in the domain R, under 
the transformation rt. 


2. CERTAIN UNIVERSAL COVARIANT SYSTEMS 
To determine a complete set of universal covariants of the ternary group 
y=y’', z=2’'+y'+2' (mod p), 
we assume a covariant in the general form 
F = i 2‘, 


where 
Sm—i = + + + any”. 


When this is transformed into F’ by G we must have F’ = F (mod p). But 


F’ = 2 fn—i(— = F (mod p), 


and as the separate powers of z must accordingly have vanishing coefficients 


(+ y)*(— = 0 (mod p). 


This is equivalent to the statement that F is annuled by being made simul- 
taneous withz +y+2z=0. Hence 


(i =0, +++, m). 
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F=(4#+y+2)F; (mod p). 
By the theory of § 1, therefore, F is necessarily a power of the covariant 
(e+ y)] 
2 (mod p). 


There is a single exception to this theory, viz. when F does not contain z and 
hence is a binary form in the covariants z, y. Hence, 

THEOREM. A complete system of universal covariants of G is composed of 
L,Y; y 

A similar method will give the system for the group G,:2 =2' + y/’, 
y = y’ (mod p), previously derived,* although by a different method, by 
Dickson. That is, a covariant of G; may be assumed in the form 


F = 


4=0 
Hence 


F'= ai (2 — y)"-‘y' = F (mod p), 


and as the coefficients of separate powers of x must vanish identically 
as ( — 1)™-*y™*y* = 0 (mod p). 
Hence F is annuled when made simultaneous with z + y = 0 and so 
F = (a+ y) Fi (mod p). 


Thus a complete system for G; consists of y and 


(6) pr =a(a+y) (a+ (2+ p—1y) = 2? — zy? (mod p). 


Consider the universal covariants of the simultaneous binary modular 
groups 


, , , , , 
G,:2%, = 2, + 22, Lo = X2; Y2 = 
These evidently consist of 
| —1 
%2, Y2; = ai — 


and other covariants which are properly simultaneous. To determine the 
latter we note that such a form is necessarily a homogeneous doubly binary 
form in the sets 21, 22; yi, yz, and, employing Gordan’s series, we may write 
this quantic as follows: 


*Bulletin of the American Mathematical Society, vol. 20 (1913), 
p. 132. 


289 
m 


OLIVER EDMUNDS GLENN [July 


fat —i+ ') 


Since the variables y;, y2 are cogredient to 21, 22 all terms of this expansion 
are covariantive. Likewise a’ 6? is a covariant of G; and so it is expressible 
as a polynomial in x2 and ¥,. The polarizing operation indicated by a” b’},, 
gives therefore a polynomial in 


(nm). 


a2, Wi, and (xy) = — t2y1, 


inasmuch as 


(7) + = (zy) (mod p). 


Every term in 2 contains (xy) as a factor whereas the other factor is a doubly 
binary form similar to F and of the type a”~'B;—' to which a similar process 
of reduction by expansion can be applied in turn. We have now proved the 
following theorem: 

THEOREM. A complete system of universal covariants of the simultaneous 


groups (mod p) G,, Gz is composed of 
Ye; Vi, (ay). 


3. SEMINVARIANCY 
If the form 
fm = (0, 1, 22)” 
be transformed by the substitution G, : 2, = 2; + tx:, x2 = x;, the trans- 
formations 
m—l1\.. 
r,:a;= ( ) + ( ta; (7 =0,---,m), 
J 
are induced upon the coefficients. 

Any homogeneous quantic in a, «~~ , dm which remains absolutely unaltered 
modulo p under I; is called a seminvariant of f,, under G;. 

The principles explained in $1 give an important class of seminvariants. 
For if we select for the polynomial f any one of the N possible linear quantics 
in the a’s 

f = aa + a1 + +++ + 
where a; (i = 0, «++, m) takes any value 0,1, ---, p — 1, and where the 
a’s are selected so the different f forms are essentially different modulo p, 
then, if f is not itself a seminvariant, the successive application of the trans- 
formation I; of period p, tof, gives p forms 


f, fi; fri; 
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and any elementary symmetric function 
(S) S, = XIvffi--- (r=0to p—1l), 


which is not congruent to zero is a seminvariant. Some of these functions S 
will be shown to be reducible in terms of other seminvariants but they must 
all be taken into account in the problem of the construction of a complete 
seminvariant system. 


4. AN ALGORISM FOR THE CONSTRUCTION OF SEMINVARIANTS, 


INVARIANTS, AND COVARIANTS 
If 
= Co xt + Cy + C, x3 


is any formal covariant modulo p of fn the copied form constructed from the 
coefficients C; upon the model of S, of the preceding section is a seminvariant 
of fm. 
Various methods of constructing covariants are available. Polarization 
of K, by the modular operators 


w= 
* Oa.’ 


™m 


produces covariants if vy = 0(modp). Substitution in the conjugate to a 
seminvariant S (ao, ---) under the permutations s = Gm) 
according to I, and reduction of the powers of the residue ¢ by Fermat’s 
theorem gives a covariant in non-homogeneous form. It can be made homo- 
geneous by the replacement ¢ = 2;/x2. This process yields a covariant 
only on condition that S satisfies a definite pair of necessary and sufficient 
conditions as given in one of my former papers. When this principle is 
applied in the case of the seminvariant leading coefficient of K, where v is a 
number of the form 


v= (sp—v')(p—1) =a(p-—1) 
there results a covariant 


p—2 
(9) [ K,] [ Co + (K,) ] + 
where (K,) is the pure invariant 
(10) (K,) + Co(p-1) ° 


If we form the product of any two covariants 
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in which m’ + n is a number of the form ¢ (p — 1) and construct the formulas 
analogous to (9), (10) for the result we obtain the concomitants of f,,, 


j(p—1) 


(11) (Fm Gr) = Dj@-»-i; 
[ Fm Gn} = [Co Do + (FmvGn) 


(12) ¢ 
r=0 i= 
In connection with a single covariant K, we designate the derived set of 
= p+v-+ 2 concomitants 
(13) (K,), w[K,] w' K, 
as the p-adic scale for K,. 
The processes (11), (12), (13) constitute the methods to which we referred 
in the introduction as being theoretically analogous to symbolical convolution 
in the algebraic invariant theory.* 


5. SEMINVARIANT SYSTEMS 


Complete system modulo 2 of the set f:, fo. The algorism described above 
relates in its complete generality to simultaneous systems. Consider the 
typical problem of the seminvariant system (mod 2) of a linear form and a 


quadratic, 
fi = + a 22, fo = bo xi + bi 21 + be 23. 


The induced trahsformations I’; under G; are these; 
=a, a =at+a,, 
bo = bo, i b, = bo? + bit + be, 
and, if we put bp = 0, G,, T; become 
+h, 
ao = a, bh=h, 


and these are the transformations of the simultaneous groups Gi, G2 of § 2. 


Hence, if 
S (bo, by, be, ao, 


is any seminvariant of the system f,, fo, 


S(0, bi, be, ao, = F (ao, bi, V1, C) (mod 2), 


* The notation here adopted was first giveninthe Proceedings of the National 
Academy of Sciences, vol. 5 (1919), pp. 107-110. 
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where F is a polynomial in its arguments and 
= aj + aq, = b3 + bibs, C = + a, by. 


However the expressions ¥2, C are merely fragments of seminvariants which 
remain after one makes b) = 0. We now require these in their entirety. 
Apply the transformation of period 2 


bo = bo, b; = by, be = bo + bi + 
to f = be and we get f’ = bo +bi+b2. The sum f +f’ is the reducible 
seminvariant by + 6b; whereas 


s = ff’ = (bo + bi + be) be = Yo + Dobe. 


Again the seminvariant leading coefficient of [f: fo] is ao bo + (fife), where 
(fife) is the invariant 


(14) (fifo) = ao(bi + be) + ai (bo + b1) = aohi + C+ boa, 


=adbit+p. 
Therefore 


S (bo, bi, be, ao, a1) = F (ao, bo, bi, V1, 8, p) + bo Fi (ao, a1, bo, bi, be). 
But F; is a seminvariant and can be reduced in the form 


Fy = ®(ao, bo, bi, fi, + bo Bi (ao, a1, bo, bi, be), 


and the process can be repeated. Hence, 
THEOREM. A complete system of seminvariants of the set f1, fe, modulo 2, 
consists of 
ao, bo, V1, 8, 


The expressions k = bys, gq = 8 + bob; + bj are invariants, as are 
L’ = any, 
E (fife) = a0 (bi + 63) + a1 (05 + Bi). 


We may note the following syzygies: 
p? + (ao bo + + a5 8+ + =0, 
=0, 
+ bbbi 
a+ L’+aQ’ =0, 


and we now see that the general seminvariant S can be reduced, by means 
of these congruences, to the finite form 
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S = bo + bo + 2 bi + ao (Wo + bo + bs) 


+ ai (xo + x1b0 + x2 bi), 


where ¢;, ¥i, xi are polynomials in the pure invariants ¢, k, b,, L’, Q’, (fife). 

A complete system modulo 3 of fs. I shall refer informally at this juncture 
to an important fact which is to be employed later on in the paper viz. that 
every form f, of order > p* — 1 is reducible modulo p in terms of the uni- 
versal covariants* of (,2~») (2-1) i.e. 


(17) Q= -—22%)/L, 


and covariants of f,,. Thus we need to consider in detail only those covariants 
of order < p*. 

For the sake of constructing seminvariants by the principle of copied forms 
we first derive those of the first degree (modulo 3) for the quant'cs of orders 
2,4,6,8=3—-1. 

The linear seminvariant of f2 mod 3 is ao; those of a quartic = + 
may be found by applying the induced transformations TI; to the general 
expression 


(16) 


S = ado + Ba, + ya2 + baz + €a4, 


assumed to be a seminvariant, making S’ = S (mod 3) and solving for 
a,8,7,6,e. The induced transformations are 


=a, =a+a, a; = a2, 
a3 = a9 + 2a. + a3, ay =A +4, + a2 +a3+ 
and S reduces to ady + ya2. Hence the linear seminvariants are 
(19) ao, a2 = (fy). 


For f, the induced transformations are 


(18) 


a=d, +42, a3 = 
= a+ a4, a; = 2a, + a2 + + as, 
a5 = do + + + a3 + + + 

and the linear seminvariants prove to be 

(20) Qo, Qi, a2 + as = (fe). 


In the case of the octic fs we find, for T;, 


, , , ¢ 
a = a, a, = 2a9+ a, =a +a, +42, a; = 2a9 + a3, 
a, = do + 2a; + 2a3 + ay, as = Zao + 2a; + 2a, + a3 + 4 + G5, 
¢ 
deg = ao + a3 + a, a; = 2ao + a; + 2a3 + ay + 2a6 + 7, 


ds = Ao + ay + + + Og + 5 + + 7 + 


* Compare II. 
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and for the seminvariants 
ao, V =a; — az, az + ay + ag = (fs). 

Seminvariants of the second and third degrees of fg. The algebraic invariants 
i, J, and the hessian, H, of f;, which would also be modular concomitants, 
are reducible modulo 3; H = 2a2 f, (mod 3). 

The seminvariant constructed on the model of V for the octic fj is 

P = ao a, + 2a; a2 + 2a9 a3, 


while 
2 2 2 2 ‘ ‘ 
q = (fi) = ai + + a3 + a2 + ag + 201 a3 + ay. 


The transformations of (18) which affect ap, — a2, a3 but not a; or ay, 
form the particular ternary group G of § 2 and hence the following quantic is 
a seminvariant 

N = a3 — (a) + ao a2 + a3) as. 
If we take f = a, in the theory of §1, then f’ = a9 + a1, f” = ao — ay (by 
(18)), from which we obtain 
B =ai—aja = — fff”, 
or this seminvariant is obtained as a case of the universal covariant y; of the 
group G; (ef. (6)). 
Selection of as as f and application of (18) gives 


Yo = + a1 + + a3 + 4) (Go — + G2 — a3 + 4) = ff’ 


whereas, if we take f = ay + a, this method gives the invariant 


X = (ao + a4) (a9 + ay — a2 + a3 — a4) (9 — ay — ag — 3 — a4) + ae. 


Lastly, if we select f = a, + a, so that — f” = a2 — as + a4, 
f’ = a9 + — az ~ a3 — a4, 
the seminvariant — ff’ f” is congruent to 2y)9 + D + H + a2 P, where 
H = ai ag + aj az — a9 43, 
D = ao a2 a3 — — + 3 + Ay — G3 


We shall show that yo can be eliminated by means of a syzygy between ao, 
Yo, q,X. Note that D, 8, P are skew. I desire to enunciate and to treat 
at some length the following 

THEOREM. The nine seminvariants 8, D, H, N, P,q, X, ao, a2 = (fa) 
compose a complete system for f, modulo 3. 


Suppose that 
S = S(ao, a1, a2, a3, a4) 
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is an arbitrary seminvariant modulo 3 of f;. Then it will ordinarily be possible 
to separate S into two seminvariantive portions 


S = S; + 
where S, contains a, but S,; does not. Since S,; is not affected by the fifth 
congruence of (18) we write 
S; = Si(ao, a1, ae, a3) 


and note that S; is invariantive under the binary groups G1, G2 of § 2, i.e. 


=a+ a, 
(21) 


a3 = do — a2 + 3, 
therefore S; is a polynomial in ao, a2, 8, N, P, since 


ao 
| 


dg — 


With reference to S. we next assume that ap = a2 = 0, momentarily, and 
note that the group (18) is then equivalent to G ($2). Thus S.(0, a, 0, 
a3, 44) is a polynomial in a;, a3 and 


Yo = at — (a, + a3) ay = 


The coefficients of the different powers of y, in this expression are polynomials 
in @,, a3 and of such a nature as to be expressible in terms of functions of 
a,, a3 which are fragments of seminvariants, which remain when we make 
a) = a2 = 0. Four seminvariants which reduce to expressions in a;, a3 
when dp = a2 = 0 are 8, g, D, N and we here make an assumption,* to be 
treated in a later paragraph from another point of view, viz., that the coef- 
ficients of the different powers of yo in the expression for S2(0, a;, 0, a3, a4) 
are all rationally expressible in terms of 


o« 3 T 3 2 2 2 2 
(22) Bi = ai, Ni =4;, = aj + 2a, a3 + a3, D, = a, a3 — aj a3, 


these being the only ones of the nine seminvariants which reduce to expressions 
in @,, @3 When dy = a2 = 0 and a; + 0. Under this assumption we now have 


(23) S2(ao, a1, a2, 43, a4) = D, N, q, vo) + + a2 (mod 3), 


where ¢o, $2 are polynomials in ao, a;, a2, a3, a4, not both free from a,, and 
such that ap do + a2 d2 is a seminvariant. If, then, do, ¢4 are both semin- 
variants they are of the type of the original S and the reductions can be 
applied to them in turn. If they are not separately seminvariantive 


= ao go + 
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is a seminvariant every term of which contains either ao or a2 as a factor and 
which is not free from ay. Moreover, under (18), 


= ao(do0 + + a2( G2 + 5¢2) = 


where the expressions 6¢; (i = 0, 2) are increments. Hence 
(24) 


i.e. 6d contains the factor az and hence ¢p is a function of both a3, a, com- 
bined in the form of a difference, or of a; — a3, whereas ¢2, in order that dd 
may contain do as a factor, must be a function of a; only or contain a power of 
a; as a factor. It follows, since 
|. 
Qa, a4 — QA; a3} 
that* 
2M, 


where Z is a polynomial in H, P with numerical coefficients, whereas M is a 
seminvariant of arbitrary form. 

The reader has observed, however, that this proof is definitely intuitional 
at two points, i.e. at the conclusions which are starred. To reduce a possible 
doubt as to these inferences to a minimum I set for myself the task of com- 
puting and reducing in terms of the nine fundamental seminvariants the 
285 seminvariants of f, modulo 3 constructed as elementary symmetric func- 
tions of f, f’, f’’ where f is a chosen linear expression of the form 


f = a + a1 + 2 + 3 3 + 4 


the a’s being the numbers 0, 1, 2 in definite sequence, and f’, f’’ the two 
functions transformed of f by (18) (compare § 3). This problem has a certain 
ulterior significance as it is not impossible that a theory of complete systems 
might be formulated from the point of view of the symmetric function theory.§ 
I have no suggestions to make in this connection at present, however; the 
point here being that all of the 285 seminvariants so calculated proved to be 
reducible in terms of 8, D, H, N, P,q, X, ao, ae. 

It would not be relevant to reproduce the computations for these various 
cases, but I give the results for two types f which are typical. 


(25) f = a3 + 2a4, = 2a, + a2 2a4, f” = do ay 2az3 + 2a4. 
= a + az, =2(¢q+P)+a:, 
= + 2a2q + Ha? — agai + D. 


§ Compare the third reference of I. 
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Sf=2(aota), Bf 
f” = D+ a2 P + 2H + yo + (ao + 2az) (P + 2¢) + a2 (a9 + a2). 
Congruential syzygies. If the course of development similar to that fol- 
lowed in § 5 is to be followed it is now required to derive a sufficient number 
of syzygies which can be employed as reduction moduli to reduce the general 
seminvariant S to a polynomial in finite form (cf. (16)) in the nine semin- 
variants of the complete system. This again is a formal problem of much 
difficulty, but by simple combinations we get the two below, which one can 
easily verify: 
as + 2a9q + Yo + 2X + a2 (ao + 2a2) = 0 
ay + q + 2ao X + k + 2a) a2 (ao + = 0 
where & is the invariant ao yo. 
We next represent by S’ the result of placing a; = 0 in a seminvariant S 
and by S”’ the result of substituting zero for both a; and a3inS. Then 


= (do + a2 + ay)? + 2a) + 2ai, 
(do + a2 + a4)? ag, 


(ag — dz — a4) (a2 + a4) a4, 


(mod 3), 


where 


R = (a; + a4) (a2 — as + a4) (do + a, — G2 — a3 — a4) = — ff’ f”, 


then 
R” + =a) a, 


+ az) = ab at + a} az + a) ay + a5 ae ag, 
hence 
2a) (q"’ + a3) = a; + a) a2 + (ao + a2) (R” +), 


and, in consequence, 
= a} az + (a + a2) (R’ + Yo) + ai (q! + 2a3) 


is a function which vanishes when we place a; = 0. 
Furthermore 


= a; + a3 + 2ay ae + ay + 2a2 a4, 
a3, 
= a} — az a3 — (ai, + ao a2) a3, 
a3 — + (a9 + a2) P’, 
= ai ay + a3 as + a2 as + + af + + ai, 


2 2 2 2 3 
Az Ay — Ay Ag + Ay — + + 3 — 4, 


q’ 
P’ 
N’ 
R= 
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and thus we get 
0’ = a3[ do ay + a3 + ae ay] 
= 2P’[q' + 2P’ + ao a2 + a3] + N’ + (a) + P’. 
Hence a function which vanishes when a; = 0 is 
=P? Qa) N + (as + ag a2)P 
+ 2a3(q + 2a3) + a2 + 2(a9 + a2)(R+ yo), 


and so @ is congruent to a seminvariant which contains 8 as a factor. We 
find by actual evaluation © = (2a) + a2.)8. Also the seminvariant R is 
reducible in the form 


R=2y,+ H+D+a2P (mod 3), 
therefore we have derived the following syzygy of degree 4: 
P? + 2(q + 2a5 + a3) P + N + + 2a2) 
+ az + + a2) (D+a.P + H) + (ao + 2a2)8 = 0. 


Some of the seminvariants involved are of even and others of odd weight, 
hence the relation is equivalent to two syzygies obtained by equating the 
terms of even and odd weights to zero separately. Thus, finally, we get 


P? + 2a5(q + + 2a) a2 + 2(a9 + a2) H =0, 
(29) 
P (q+ + az) + ao N + (ao + a2) (D+ a2 P) + (2a9 + a2) 8 = 0. 


The seminvariant N is connected with a third degree invariant 


(28) 


3 
3 


T= a3 — ai +4, 43 — 


by the linear relation 


N=7r+68+(ao+a2)P, 


and we therefore see that the equivalents of five of the nine seminvariants, 
i.e., 2, 9, X, D, N, are irreducible invariants. The arbitrary seminvariant 
S can be reduced, as a result of this fact, by the relations (27) and the first 
syzygy of (29), to a polynomial of indefinite order in two seminvariants 6B, H 
with coefficients which are of degree three in do and linear in P, in the form 


S = + ao + a5 + 


(30) 
+ (Aoi + Ari ao + Asi aj + Az; P] B"H", 


where = 8; = 0, and and Aj; (2 = 1, ---, 7; h =0, +--+, 3) are poly- 
nomials with numerical coefficients in the pure invariants 


(30;) a.,D,q,7,X,k. 
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There doubtless exist two syzygies, one headed by a low power of each 
seminvariant 8, H, of degree higher than four, and involving additional 
members of a complete system of pure invariants, by means of which S could 
be reduced to a form finite and numerical as to powers of 8, H also. 


6. COVARIANT SYSTEMS OF THE SET fi, fe, AND FOR THE BINARY QUARTIC 
fs, MODULO 2 


I shall prove that a fundamental system of covariants of f,; modulo 2 is 
furnished by construction of a simultaneous system of a certain pair of covari- 
ants of f,, one a quadratic and the other linear. For this reason I select for 
the next topic to be treated the problem of the covariant system modulo 2 
of the set fi, fe (ef. § 5). 

The formula (16) for the arbitrary seminvariant leading coefficient of a 
simultaneous covariant of f;, fe suggests the form of the covariants requisite to 
reduce the simultaneous covariant of general type. That is we require 
covariants of the various possible orders led by aj bj (i, 7 = 0,1, 2) and by 
invariants. 

When the modulus is 2 the concomitant scale (13) of § 4 is not complete 
without the addition of the two forms* 


{K,} = Cozi + (K,) + C, 23, 
{K,} = Cort t+ 2, 


where J,, I; are definite linear expressions in C,, ---, C,_; such that 
I, + I, = (K,) (mod 2). 


There exist no covariants of f; led by invariants, no quadratic covariant of 
any system of forms (mod 2) led by an invariant J, other than JQ, and the 
only possible invariant leading coefficient for a covariant C of the set fi, fo, 
which is a polynomial in g, k, b,, L’, Q’, contains b} g++ k as a factor. The 
first two of these statements are easily verified; it will be sufficient to prove the 
latter for a cubic covariant in view of the form of {K,}. If I is the assumed 
leading coefficient it can be reduced, by virtue of the congruence 


to the form 


I = fot + bi 


where Yo, ¥1, ¥2 are seminvariants. Apply the induced transformations under 
= +22, = to 


C = + Sy re + So 23 + (Wo + bo + 23 
* Compare IV. 


(31) bog = bo(s + bs) + bb, +k, 
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and equate the result to C and there results 
5S, = 6S, = I, 6S, + 682 +8,+8.+]1=0, 
(32) I =68,+ yo 
+ (bo + bi + be) pi + (bo + bi + b2)? Yo. 


I = 8, + = (by + be) [Ya + + be) Yo]. 
But an invariant with the factor b; + be has the factor 
(33) big +k = (bo + bi) (bo + be) (db: + be), 


which was to be proved. 

The following cubic covariant which I constructed by empirical methods is 
led by 6; g + k and the product of it by an arbitrary invariant of f,, fo is the 
general cubic with an invariant leader of the stated type: 


C = (bo + bi) (bo + be) (b1 + be) ai 
+ (bs + bi + b + bo bi + by + be) ae 
+ (bs + bi + by + be + bo 23 
+ (bo + bi) (bo + be) (b1 + be) a2. 


The form C is reducible in terms of concomitants from the sets (34), (35), (36), 

An invariant leading coefficient which is properly simultaneous and there- 
fore not merely a polynomial in g, k, b,, L’, Q’ must contain (fi f2) as a 
factor, this being the only remaining invariant in the set from which @po is 
formed. We shall construct a cubic covariant B led by (fife). The most 
general form of ¢o is 


Hence 


=X + (fife)mu, 


where \ is a polynomial in q, k, b,, L’, Q’ and yw is an invariant. Assuming 
that ¢o leads a cubic covariant D’, D’ — pBisled byX andsod = (hig +k)v 
where vy is an invariant. Thus 


D’ + 


I now give a list of cubic covariants needed, with the seminvariant (or 
invariant) leader juxtaposed. 


ao, Of; as, QEfi; bo Q[fe]; 
(34) bs + bi, Q[ Efe); ao bo, fife; ao bs, fr Efe; 
ai bo, fe Efi; ai by, Ef: Efe; (fife), Qlfifel + fife = B. 


The quadratic and linear covariants required are given in the following lists 
respectively: 
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Qo, ufi; as, fi; bo, fo; 5, Efe; bo, {fife}; 
bo, { Efi fo}; ay {fi Efe}; aj bi, { Ef; Efe}. 


M,fi; a, Efi; both, [fe]; Elfe); 
(36) aobo+ (fife), [fife]; ao bs + (fi Efe), (fi Efe); 
a) bo + fe), (Efifel; + (Efi Efe), [ Efi Efe). 
Observe next that the cubic covariant of the set fi, f2 of arbitrary form, i.e. 
(see (16)) 
K = Sai + +++ = [¢0 + bi di + bi + (bo + bi) 
+ + bi) + ao(Yo +--+) 


is reducible in the form 


sins K = + + Q [fo] + $2 Q[ Efe] + Wo Ofi + 
+ Efe + x0 QEfi + xi fe Efi + x2 Efi Efe ++ K’L (mod 2), 
where K’ is an invariant. 

Moreover the arbitrary quadratic is reduced by the formula (¢»9 = 0) 


K = gifs + Efe + Wo ufi + Wilfife} + Efe} 


(38) 
+ xofi + Efi fe} + x2{ Ef: Efe}, (mod 2). 


As a preliminary to the reduction of linear covariants we write the formula S 


as follows: 
S = + bi di + bi + (fife) + v2 (fi Efe) 
+ x1 (Efi fe) + x2( Efi Efe)} + (bo + bi) + + bi) + Yo ao 
+ Yilaobo + (fife)] + Yelaobs + (fi Efe)] + 
+ x1 [a5 bo + ( Efi fe)] + x2[ai bs + ( Efi Efe)], 
and since there are no linear covariants led by invariants the invariant ex- 


pression in the brace is congruent to zero. 
Therefore the arbitrary linear covariant K is reduced in the form 


K = [fe] + E[fo] + + + velfi Efe] + xo Efi 
+ xi[ Efi fe] + x2[ Efi Efe] (mod 2). 


We have thus completed the proof of the following 
THEOREM. A fundamental system of covariants of the set fy, fz under the 
modular group Gs (mod 2) consists of nineteen quantics, viz., 


(39) 
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fi, fo, Q, L, Efi, Efe, uf, (fel, [ Efe], 
(40) (fifel, (fi Efe], Efifel, (Efi Efel, (fife), 


It is an elementary problem to show that the remaining forms involved in 
the sets (34), (35), (36) are reducible in terms of the quantics (40). Note 
that it is not stated that the six invariants given form a complete system of 
pure invariants. The form K’ in (37) might involve invariants not reducible 
in terms of the six. 

A theorem concerning modular systems under G p2~p)(p2-1). I proved in 
previous papers,* under rather strong restrictions as to the point of generality, 
that a binary form f» of order m (m = p*) can be expanded covariantively, 
i.e. given a typical representation in which the denominator function is numeri- 
cal, in terms of L and Q as argument forms, in such a way that the coefficient 
forms are first degree formal covariants modulo p of orders = p? — 1. This 
expansion was given under the notation 


(41) fn = + QP" Ix +--+ + QD" + w (mod p), 


where ¢; is any one of a number of covariants of a definite type, called principal 
covariants, each led by ao. Such an expansion, though not unique, is such 
that the total number of coefficients involved in the forms ¢1, x, «+: is at 
least as great as m +1. For brevity write ¢1, x, --- under the notation 
(1 =1,2,---), and let 


= ti + Aa te + + 


THEOREM. A fundamental system modulo p of fm is a simultaneous system of 
the ot (4 = 1,2, 

Suppose that the equation (congruence) (41) is transformed by the general 
modular substitutions 


(42) +122, to = ot + 
Since L’ = (Au) 7 L, Q’ = Q (mod p) we get 
(43) fn = (ay, Sai, = Q* bi + Lo: + --- (mod p), 


and 


, vi , , 


where the \;,; are linear combinations of Ajo, «++, Ai,, and the latter are linear 
forms in do, +++, @m. Suppose next that we do not transform (41) as a con- 
gruence but that f» is first transformed by (42) into f;, and then that the 
latter is expanded by (41). The result is 


*Annals of Mathematics, vol. 19 (1918), p. 201. 
Trans, Am. Math. Soc. 20 
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(44) fo = + + + L” w” (mod p), 


where 


and is the same function of a), a, that is of ao, provided 
(41) satisfies any set of necessary and sufficient conditions whatever which 
make this expansion unique. Moreover, under these conditions, we get « 
different sets of induced transformations on the a’s and a’’s, e being the number 
of different forms ¢;', viz., 

(45) Nij = (Aw) 


These € sets are together equivalent to the ordinary single set constituting 
the induced group under (42). Hence, since (45) gives € induced groups for 
the ¢ forms ¢;, and these groups are together equivalent to the transformations 
on the a’s, a concomitant under (42) and (45) i.e. a simultaneous concomitant 
of the forms ¢; (i = 1, --+, €), isa concomitant of f,, and conversely. Hence 
the theorem is proved. 

A complete system of the binary quartic modulo 2. When m = 4 (41) is 
unique without condition and its explicit form is 


fs = + (mod 2); 
(46) fi = + a2 + a3) + (a, + a2 + 04) 22, 
fo = ao + (a1 + a2 + a3) + 23. 


Combination of this conclusion with the results numbered (40) gives at once 
the following 

THEOREM. A fundamental system of formal covariants modulo 2 of the binary 
quartic f, is composed of nineteen quantics, viz., (cf. (46)) : 


fi, fe, Q, L, Efi, Efe, ufi, (fol, [ Efe], [fife], 
[fi Ef:), Efi fe), [ Ef; Ef2), (fife), q; k, (fs), Q’. 


In this theory 


(47) 


= do (ado + a; + + a3 + 4) 
(do + a2 + a3) (a, + a2 + as) (Ao + a) + a3 + a4), 
Ao Az + Ay + Ay Az + Az Ag + A, + Az + 3 


+a; +43 +a, + aa, +4) + a5. 
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7. COVARIANTS OF f, MODULO 3 
The problem of the determination of fundamental covariants led by the 
seminvariants of the complete system given in § 5 may now be treated. 
There exists no quadratic covariant led by an invariant, but ao + ae leads 


[fs] = [ao + (fs) + (a1 + a3) a1 + (fs) + ag] 


If we substitute from the induced transformations under 2; = 2; + tx:, 
v2 = a in the conjugate to P under the permutations (do a4) (a: a3) (a2) 
and reduce the powers, of the residue ¢ by Fermat’s theorem, there results 
the remarkable skew-covariant 


[fs] = Px? + az + a2 ag + a} — a3) 


(49 
+ (a1 a4 + a2 a3 + 2a3 a4) 22. 


From H + (fs) we obtain, by this method, 
[fe] = [H + (fs)? + [a0 a1 ay + a3 a3 + as + a3 + 2a, 
(50) + do + Ay + Ay Ae Ay] Xe 
+ [ (fs)? + ao at + a2 a} — a; a3 a4) 23. 


The algebraical covariant 73) of order six and degree three with numerical 
coefficients reduced modulo 3 is a formal covariant whose leader is the sem- 


invariant 
az + do a; + 2a}. 


An equivalent covariant which is simpler, in that its leading coefficient is — 6, 
has the form 


T=T + fslfal, 


and 
6 9,2 2 2 
T = — Bat + (ao ag + 2a) az + 2a9 ai + a3 + ao a3 


+ az + ag) + a3 + Zao a3 a4 + aj as 
+ ay dz ay + 2a; a3 + 2a; + at) at xz + (ao a3 + 2aj ag 
+ ao ay a3 + 2a; a3 a4 + + a2 + a4 + a3) x} 23 
+ (do + + 2a; + a3 + a2 a3 
+ ai az — a3) aj + at + 2a; as ay + a3 ag + 
+ ay + a2 at + ai ay) 22 + (a3 — a3 az) 
From this one obtains 


(T) =D+27 =D+2N+6+4+ (ao + a) P (mod 3), 
and 
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+ (ao + a; a3 + a3 ay + aj 
(52) + a2 + a; a3 a4 + aj a2 + a} + 2a} ay + a} ay 
+ az ai + 2ay aj) 21 + [a3 — azai + (T)) 23. 


Note that 2N + (a9 + a2.) P+ D, and not 8, is the leading coefficient of 
[7]. We find, in addition, 


[fi] = Las + (fi) Jat + 2 (a0 + ao a3 + a2 + a4 + a2 
+ a3 a3) 2, %2 + [ (fi) + 
(54) [ Efs] = + (fs)*] ai + (ai + a3) 2122 + [ (fs)® + 23, 
= [ao P + 2D + 27) xi + (2a5 az + 2a9 aj + a, 
(55) + az + ay + + a2 aj 
+ aj ay) + [2D + 27 + ay aj + as a3 ay + 2a3 ai] 23. 


The number of these concomitants which can be constructed by thus super- 
imposing these symbols, one upon another, is infinite. We shall note par- 
ticularly those given explicitly above, and 


(fil fall, [ Efs( (fs T), 
whose respective seminvariant leaders are 


where J, , are invariants. 

It is apparent from the foregoing theory that we have brought a complete 
system of covariants into view, so to speak, for a covariant led by the arbitrary 
seminvariant (30) can be derived, part by part, as in the case of covariants 
(49) to (55), and the parts added, the sum furnishing a reduction similar to 
that in (37). The formidable calculations required, I have hopes of completing 
and making the subject of another paper. The main portions of the general 
problem which remain to be solved are; (1) the determination of the two 
syzygies described in § 5, needed for the reduction of formula (30) to finite 
form as regards powers of 8 and H; (2) determination of all covariants led 
by invariants which are polynomials in the invariants (30,); and (3), calcu- 
lation, from bracket symbols, of the covariants needed to reduce the covariants 
of the various orders led by the arbitrary seminvariant (30). These can be 
formed from products of powers of the covariants (49) to (55), combined with 
f,. Meanwhile I desire to prove the following theorem, which is of individual 
importance and is a necessary preliminary to the solution of the complete 
problem described above. 
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THEOREM. A complete set of quadratic covariants led by seminvariants of 
the general form 


= + O15 @o + a5 + 45; 


(56) 


+ (Aoi + Ari ao + Aoi a5 + Az; 


is composed of 
(fol, (fi), (fa), (fel fall, Fal), fall, 
(57) (fT), (27), 7), (fs 
(fi Tl (Efe TU 
The formula (56) can be written 
{801 — O11 (fs) — O21 (fi) — Os1( Efs) — Aur (2D + 27) — An (fil fal) 
— Asi ( Efs( fal) + O02( 7) + O12 (fs + O02 (fi T) + 003 ( Efs T) 
+ T[ fal) + Are (fs TL fal) + (ft TI 
+ ( Efs T[ fs])} + O11 (a0 + (fs) ) + O21 (a0 + (f7)) 
+ O31 (a3 + (Efs)) + Aor P + Au (ao P + 2D + 27) 
+ Aoi (as P + (fil fs])) + Asi (ai P + ( 
+ 602(+8 —(T)) + O2[a08 — (fs T)] + [a0 8 — (fi T)] 
+ 632[a3 8 — T)] + Ace [BP — (T[fs])] + ao BP 
— (fs + BP — (fi T[fs])] 
+ Ase [ai BP — ( Efs T[fs])]. 


Since there are no quadratic covariants led by pure invariants the brace ex- 
pression in (58) is congruent to zero. The coefficients of the indeterminate 
invariants 6;;, Ai; are, in order, respectively, the leading coefficients of the 
covariants (57), and, by an argument similar to that given in connection with 
(37), the theorem is therefore proved. Note that the order 2 is the least 
possible order for a covariant modulo 3 of any form of even order; thus we 
see that every covariant of this order is rationally and integrally expressible 
in terms of the fifteen covariants (57) and the six invariants (30)). 


8. ADDENDA CONCERNING INVARIANTS OF VELOCITY AND ACCELERATION IN 
THE THEORY OF RELATIVITY OF MOTION 


The applications of invariant theory noted in this paragraph are grounded 
upon an algorithm similar to that given in §1 and may ,be treated, appro- 
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priately perhaps, in a paper which gives mention of the general theory and 
algorithm. For this will not only avoid repetitions, but it will emphasize the 
relevancy of this research also. 

Observations for measurements of velocity, acceleration, time, or distance, 
made by two observers situated upon two different worlds or systems of 
reference in space, which are in relative motion with a constant velocity 
v, give sets of values of these quantities which are connected by linear equa- 
tions. These equations furnish a means of transferring measurements from 
one system to another, and three different varieties of transformations of 
this description are to be considered. 

Suppose that the line connecting the two systems S, S’ is taken as the axis 
of abscissas for both systems and that the y- and z-axes upon one system S are 
respectively parallel to the y’- and z’-axes upon S’. Then, if ¢ and ?’ are the 
time variables and c is the velocity of light we can employ the Einstein trans- 
formations 


(59) + vz’)/e, x =p(vt'+2’)e, 


= #), 


a known transformation upon the velocities 


where ¢ = 0x/dt, z’ = Ox'/dt', etc., and one upon the accelerations given by* 
= cu — 2’, 
(60) j = (c? — ve)? ( — me yz’), 
cw? (ce? — ve)? (2’ — 22’), 


in which @ = 0? x/df. 
We can reduce the equations 2 to homogeneous form by introducing two 
fictitious time variables 7, 7’ connected with ¢ and ¢’ by functional equations 


t=f(r), U=filr’). 


_ 
ot’ 


For then 


. Compare V, p. 48. 


=2', 

/( 
y= / (1-5) 
drdt’ 
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and, by taking p to be a proportionality factor, we can get the following form, 
V =p(et’ + ri’) /e, +2’), 
(61) y=(ne)* py’, 2 = (ue) p2’, 
= dx/dr, = Ox'/dr’, etc.; dt'/dt = — vdx/dt)/c]). 
Invariants of V appertaining to an irrational domain.* The components 
j', 2’, are relative covariants. For this reason we are able to treat V as if 


it were a binary transformation V; affecting tand ¢. Then V; has two poles 
which are the roots of the linear forms 


Nol =ct+z. 


Thus A.; are universal covariants of V; for an arbitrary velocity v, the in- 


variant relations being 


Consider a binary form f in the variables t, z, whose coefficients a; are 
homogeneous polynomials in the velocities y, z, with coefficients arbitrary 
functions of the quantities left unaltered by V , these being of the same order 
in Zz, 

f + + + an 
When f is expanded in terms of \.; as argument forms by means of the sub- 
stitutions 


t= (Ayr +X1)/2c, 


there results a form f’ whose coefficients are invariants of a non-absolute 
type, linear in do, «++, Gm}; 


i=0 


(63) f= mr 1/(20)™. 


The explicit form of the typical invariant is 


the invariant relations being 


(m—2i) /2 
Wn—2i = ( ) Wm—2i « 


A general theory of the invariants derived in this way,f which the author 
has developed, shows that systems of absolute concomitants of f can be 


~*Cf. these Transactions, vol. 18 (1917), p. 443, and vol. 20 (1919), p. 203. 
TAnnals of Mathematics, vol. 20 (1918), p. 125. 


(62) 
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derived by forming properly chosen products of powers of the invariants 
Ym-2i; that is, systems which are absolute except for a power of the pro- 
portionality factor p occurring in the invariant relations. 

Concomitants belonging to a rational domain. The general form of such a 
product is 

and the following product is conjugate to [, 

According to the theory J, + J_, is an absolute concomitant provided the 

positive integral exponents satisfy the linear diophantine equation 
8 + 

(65) 
= +++ fmo(m — 4) + fmi(m — 2) 
and a complete system is furnished by the finite complete set of irreducible 


solutions of (65). 
In the case of a binary quartic (m = 4) I have found that the number of 
irreducible solutions is 12, as shown in the table below. 


0 
1 


The fundamental system is 


vy = Yoy-2, 


(66) T=Yo, Par = + 


T9 T1 T2 T3 $1 82 | 

y 0 1 0 1 0 0 | 

é 1 0 0 0 0 0 

o 0 0 0 0 0 1 1 

t 0 0 1 0 0 0 0 | 

0 1 0 0 0 2 0 | 

0 0 0 1 0 0 2 | 

1 0 0 2 | @ 0 0 

0 2 o 1 0 0 

1 0 0 1 | Oo 2 0 

0 1 0 0 | 1 0 2 

1 0 0 0 | Oo 4 | 0 | 

0 0 0 0 | 1 o | 4] 

ot \? Ox \? 

9 

ar 
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and is given explicitly by the following functions: 
Yo 2a.c? + a, c*, 
Wa2 = do + 2a; F 2a; -a,ct, 


Was = + 4a, ¢ + Gas c? + 4a3 + 


INVARIANTS OF ACCELERATION 


Two of the three poles of the transformations (60) are coincident. For this 
reason we cannot derive three linearly independent linear universal covariants 
of this transformation, but only two, and thus a ternary form in the component 
accelerations #, #, 2, cannot be expanded covariantively in the form analogous 
to f’ above, and no analogue of the covariant theory of velocities exists, in 
the ternary realm. The two linear universal covariants are 


— 


and the second one can be employed to reduce the transformation (60) to a 
canonical form in which both quantities #,, 9; are relative covariants. The 
invariant problem then becomes binary. 
Let 
this notation being adopted for uniformity. Then 4, = uw’? 8 4, where 
c6 = ec — vé. Accordingly the transformation (60) is equivalent to the 
following: 
2’, 
(67) H, 
2 = ( — + 2’). 
The substitutions on ¢, 2, form a binary transformation 6; and the linear 
universal covariants of 6; are 
2 &[ — wre} + (1 — wb) 2] = C# + DZ, 
(O68) 
far = — ve & 2% = Cz. 


Then, if fm = (ao, +++, Qmj#, 2)" is a binary quantic with constant coef- 
ficients, the expansion of f,, in terms of f;1, f_1 as arguments has for coefficients 
linear invariants of f,, under 6,, the totality of m + 1 furnishing a complete 
system of the non-absolute type. 

In a paper published in 1917 I gave the invariants of this type* for the 
general transformation 


, 
= AV) + X2, 


te = Bort + Bi 22, 
*These Transactions, vol. 18 (1917), p. 443. 


311 


312 OLIVER EDMUNDS GLENN 
and the orders m = 1, 2,3. From these we get the invariants of 6; by the 
particularizing substitutions 

(69) a, = p’ 6, a =0, = —pPec'r2, By = &. 


The sets for the orders m = 1, m = 2, for example are as follows: 


= 


= (1 — wb) aq + wre 2a,. 


a2, 
(1 — wd) ay + pre 
(1 — ap + Quve 2(1 — Za. 
For these invariants of f,, under 6; we find the following general formula: 


(71) = ( 


s=0 


r 


) (1 ud 2)* Am—r+s ). 


We also give the corresponding invariant relations, viz., 
(72) fu far, fa = (#8 fu, 
(73) (dm—2r)’ = 6)?" 
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PROPERTIES OF THE SUBGROUPS OF AN ABELIAN PRIME 
POWER GROUP WHICH ARE CONJUGATE UNDER 
ITS GROUP OF ISOMORPHISMS* 
BY 
G. A. MILLER 


1. INTRODUCTION 


Two operators or two subgroups of a group will be called J-conjugate 
whenever they are conjugate under the group of isomorphisms of this group. 
It is well known that all the cyclic subgroups of highest order contained in 
any abelian group are J-conjugate. A necessary and sufficient condition that 
all the cyclic subgroups of any other order contained in an abelian group G 
of order p”, p being a prime number, are J-conjugate is that all the invariants 
of G are equal to each other. When this condition is satisfied we shall prove, 
in particular, that the number of the subgroups of order p*, a = m, contained 
in G is equal to the number of its subgroups of index p*. 

It is known that the ¢-subgroup of G is composed of the pth power of every 
operator of G. The concept of ¢-subgroup in connection with abelian groups 
can readily be extended by considering the characteristic subgroup of G 
composed of the p*th power of every operator of G. This subgroup may be 
called the ¢,-subgroup of G. It is composed of all the operators of G which 
are found in each one of its subgroups of index p*, and all the operators of 
highest order in a ¢,-subgroup of G are I-conjugate. In particular, the 
¢,-subgroup generated by operators of order p is the fundamental character- 
istic subgroup of G.¢ In fact, when p > 2 the ¢,-subgroup which is generated 
by operators of order p’ is contained in every characteristic subgroup of G 
which involves operators of order p’ . 

The quotient group of G corresponding to a ¢,-subgroup may be called a 
¢.-quotient group. This quotient group is simply isomorphic with the sub- 
group of G generated by all its operators whose orders divide p*. Hence the 
following: 

THEOREM. The number of the subgroups of index p* contained in any abelian 


1G. A. Miller, American Journal of Mathematics, vol. 27 (1905), p. 16. 
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group of order p™ is equal to the number of the subgroups of index p* contained 
in its subgroup composed of all its operators whose orders divide p*. 

As a special case of this theorem it may be noted that the number of sub- 
groups of index p contained in any abelian group is equal to the number of 
its subgroups of order p, since it is known that the number of the subgroups 
of index p contained in the abelian group of order p™ and of type (1,1,1, ---) 
is equal to the number of its subgroups of order p. When p* S the smallest 
invariant of @ it results from this theorem and the theorem proved in the 
following section that the number of subgroups of order p* contained in G is 
equal to the number of its subgroups of index p*. 

Among the theorems of section 3 we may here note the one which establishes 
the fact that if h is the order of the largest cyclic subgroup of any abelian 
group and if d is a divisor of A then the number of sets of /-conjugate oper- 
ators of order d contained in this group is the same as the number of its sets 
of I-conjugate operators of order h/d. In the special case when d = 1 this 
theorem reduces to the one according to which the operators of highest order 
in any abelian group are /-conjugate. 

If the ¢,-subgroup of G is of type (a|, a, «++, a,) and if the ¢,-quotient 
group is of type (a, , a, , +++, a, ); where some of these a’s may be 0 then 
these a’s may be so arranged that 


4 4 , 
Fa, = 1, a, + = ae, +a, = a, 


where (a1, @2, «++, @) represents the type of G. Two such subgroups 
of G may be said to be of complementary types. It should be noted that in 
general the type of a subgroup of an abelian group of order p™ does not deter- 


mine completely the type of its complementary subgroup. 


2. ABELIAN GROUPS OF ORDER p™ ALL OF WHOSE INVARIANTS 
ARE EQUAL TO EACH OTHER 


When all the invariants of G are equal to each other all the operators of 
the same order contained in G are J-conjugate, and hence it results that 
the number of the characteristic subgroups of G@ is one less than the number 
of the different orders of the operators of G. A necessary and sufficient con- 
dition that two subgroups of G are J-conjugate is that they are of the same 
type, and any subgroup and the corresponding quotient group are of comple- 
mentary types since every operator of such a G is a power of some operator 
of highest order contained in G. 

The theorem noted in the Introduction as regards the equality between 
the number of subgroups of a given order and the number of the subgroups 
of the same index is clearly a corollary of the theorem that the number of the 
subgroups of a given type is the same as the number of the subgroups of the 
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complementary type. To simplify a proof of this theorem we shall first 
consider the special case when all the invariants of G are equal to p. 

Since the number of the subgroups of order p is known to be equal to the 
number of the subgroups of index p, and the type of one of the former sub- 
groups is complementary to the type of one of the latter, the theorem in 
question will be proved for this special type of groups provided it is proved 
that the number of the subgroups of order p* is equal to the number of the 
subgroups of index p* whenever the number of the subgroups of order p* 
is equal to the number of the subgroups of index p*', m > a > 1. 

As G@ is supposed to be of type (1, 1, 1, ---) the number of its subgroups 
of order p* which contain the same subgroup of order p*' is equal to the 
number of subgroups of order p in the abelian group of order p”~**! and of 
type (1, 1, 1, ---). On the other hand, the number of the subgroups of 
index p* which are contained in the same subgroup of index p* is equal to 
the number of subgroups of index p in the abelian group of order p”~**! and 
of type (1, 1, 1,*---). As this group is known to have exactly as many 
subgroups of order p as of index p it results that if we count each subgroup 
of order p* as many times as it contains subgroups of order p*~' we obtain 
the same sum as if we count each subgroup of index p* as many times as it 
appears in some subgroup of index p* since it was assumed that the number 
of subgroups of order p* contained in G is equal to the number of its sub- 
groups of index p*. 

By the method of counting noted in the preceding paragraph each subgroup 
of order p* is counted (p* — 1)/(p — 1) times, and each subgroup of index p* 
is counted the same number of times. Hence it results that the number of 
the subgroups of order p* contained in G is equal to the number of the sub- 
groups of order p* multiplied by 
— 

The number of the subgroups of index p* may be found by multiplying the 
number of the subgroups of index p*-' by the same factor. This completes 
the proof by induction of the theorem that in an abelian group of order p™ 
and of type (1, 1,1, ---) the number of the subgroups of a given type is 
equal to the number of the subgroups of the complementary type. 

Having proved the theorem in question when G is of type (1, 1,1, ---) we 
proceed to give a proof of it when all the invariants of G are equal to p™, 
a; >1. In this case the subgroups of order p* contained in G can be of 
different types, but it may be assumed that the number of the subgroups of 


order p* and of any possible type is equal to the number of the subgroups of 
index p* and of the complementary type. 
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To find the number of the subgroups of order p* and of a given type we may 
count each of these subgroups as many times as it contains subgroups of index p 
such that the orders of their independent generators differ from the orders of 
the independent generators of one of the former subgroups H only as regards 
the fact that one of the largest independent generators of H is replaced by one 
whose order is equal to the order of this generator divided by p. It should 
be noted that not all the subgroups of index p under H are thus counted but 
only those which are of the particular type just stated. 

The number of these subgroups contained in H is (p* —1)/(p—1), 
where \ is the number of the largest invariants of H, since all of these sub- 
groups of index p contain the characteristic subgroup of H generated by all 
its operators which are not of highest order. This is also the number of the 
subgroups which contain a given subgroup of index p* whose type is comple- 
mentary to that of H and are of a type which is complementary to the type 
of one of the given subgroups of order p*-'. Hence it results that if we count 
each subgroup which is of the same type as H as many times as it contains a 
subgroup of order p*~' and of the given type we obtain the total number of 
subgroups which are J-conjugate with H multiplied by a given number /, 
and if we count each subgroup which is of a type complementary to that of H as 
many times as it is found in a subgroup of index p*~' which is of a type comple- 
mentary to the given subgroups of order p*-' we obtain k& times the total 
number of the subgroups whose type is complementary to that of H. 

The number of the subgroups of G which have the same type as H and 
which contain a particular subgroup of order p*' and of the given type is 
(p’**! — p’-’)/(p — 1), ’ being the number of the independent gener- 
ators of H whose order is equal to or greater than the order of the largest 
independent generator of H divided by p and y being the number of the 
independent generators of G. This results from the facts that all such sub- 
groups are found in the characteristic subgroup of G which is generated by 
all the operators of G whose orders do not exceed the order of the largest 
operator of H and that the quotient group of this subgroup with respect to 
one of the given subgroups of order p*~' contains y — \+ 1 independent gen- 
erators. The subgroups of order p in this quotient group which correspond to 
groups having only \ — 1 invariant which are equal to the largest invariant 
of H generate a group of order p’-”’. 

In a similar way it can be proved that the number of the subgroups whose 
type is complementary to that of H and which are found in a given subgroup 
of index p*' which is complementary to one of the given subgroups of order 
p* is also (p’**! — p’-*’)/(p — 1). This can also be proved by finding 
the number of ways in which the independent generators of the former sub- 
group can be selected from the operators of the latter and by dividing this 
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number by the number of ways in which these independent generators can 
be selected from the operators of the former subgroup. 

From what precedes it follows that if the number of the subgroups of order 
p* and of the given type is equal to the number of the subgroups of comple- 
mentary type then if we count each subgroup of G which is simply isomorphic 
with H as many times as it contains a subgroup of order p*~ and of the given 
type we get the same sum as when we count each of the subgroups of G whose 
type is complementary to the type of H as many times as it appears in a 
subgroup of index p*-! whose type is complementary to that of the given 
subgroups of order p*-!. As by this process each of these two types of sub- 
groups is counted the same number of times we have established the following: 

THEeorEM. [f all the invariants of an abelian group G of order p™ are equal 
to each other then the number of the subgroups of a given type contained in G is 
equal to the number of the subgroups which are of the complementary type. 

As an important corollary of this theorem it may be noted that the number 
of the distinct subgroups of order p* contained in any abelian group of order p™ 
whose invariants are equal to each other is the same as the number of its distinct 
subgroups of index p*. 


3. NUMBER OF SETS OF J-CONJUGATE OPERATORS OF G 


Let p™, p®, «++, p™ represent all the different invariants of G arranged 
in descending order of magnitude. There may be more than one invariant 
of G which is equal to any one of these numbers but no two of these numbers 
are supposed to be equal to each other. Let J,,-3, a1 > 8 20, represent 
the substitution group according to which the operators of order p™~* con- 
tained in G are permuted under J. It is known that J,, is transitive and 
that J, contains exactly \ transitive constituents. It was noted in the Intro- 
duction that one of the transitive constituents of J,,, corresponds to the 
$g-subgroup of G. 

To simplify the proof of the theorem that there are just as many transitive 
constituents in J,,, as in I, we shall first prove the special case of this theorem 
which relates to J; and J,,-1. It was noted above that J; contains \ transitive 
constituents and that the operators of highest order in the ¢;-subgroup of G 
correspond to a single transitive constituent of J,. If we adjoin to the ¢,- 
subgroup of G all the smallest independent generators of G there results a 
group in which the operators of highest order correspond to two of the transitive 
constituents of J,;. The group thus obtained can be extended by the operators 
in a set of independent generators of G which are next to the lowest order and 
the resulting group will contain three sets of J-conjugate operators of order 
p™-! whenever \ > 2, ete. Finally, the operators of highest order in the 
group generated by all the operators which are not of highest order in a set 
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of independent generators of G, together with the pth powers of the operators 
of highest order in this set correspond to \ transitive constituents of J,. 
This completes a proof of the special theorem that J; and J,,-: have the 
same number J of transitive constituents. 

Before proving the general theorem under consideration it may be desirable 
to indicate how the total number of the sets of J-conjugate operators of a given 
order p’ can be determined. This is evidently equivalent to the determination 
of the number of the transitive constituents of J, and also of the number of 
the characteristic subgroups of G which are generated by operators of order p’. 
The smallest of these transitive constituents of J,, when, p > 2, corresponds 
to all the operators of order p” contained in G which are powers of operators 
of order p™. To the characteristic subgroup A, generated by these operators 
we adjoin a characteristic subgroup of G which satisfies the following two 
conditions: Its operators of largest order have the same order as the operators 
of the smallest order in A, and its order is as small as possible so as to contain 
operators not found in K,. We thus obtain a characteristic subgroup whose 
operators correspond to two transitive constituents of J,. 

If the operators of lowest order in this extended characteristic subgroup do 
not include all the operators of the same order contained in G this process is 
repeated. Each repetition increases by one the number of J-conjugate 
operators in the characteristic subgroup thus extended. After the operators 
of lowest order in such a group include all the operators of the same order 


appearing in G we adjoin to A, the smallest characteristic subgroup of G 
generated by operators of next to the lowest order found in A, and involving 
operators not found in K,. The characteristic subgroup A» thus constructed 
is first treated just like AK, was treated to obtain successive characteristic 
subgroups, each involving one more set of [-conjugate operators of highest 
order than the preceding one. We then build A; on Kz just as Kz was obtained 


by extending K,, ete. 

This general method may be illustrated by finding the number of the 
I-conjugate operators of order p* in the abelian group of order p* and of 
type (6,5,4,3,2,1). The subgroup A, is of order p* and may be extended 
three times, in order, by operators of order p. We thus obtain 4 sets of 
I-conjugate operators of order p*. The group Kez is of order p* and can be 
extended twice by operators of order p. We thus obtain 3 additional sets of 
I-conjugate operators of order p*. The group A; is of order p'® and can be 
extended once by operators of order p while Ky is of order p”. As these 
groups contain together 3 additional sets of [-conjugate operators of order p* 
it results that in the characteristic subgroups which involve separately only 
one invariant which is equal to p* there are 10 sets of J-conjugate operators 
of order p’. 
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When the characteristic subgroups which are generated by operators of 
order p® and contain two invariants which are equal to p* are considered we 
evidently have a repetition of a part of the preceding problem, and the number 
of additional sets of I-conjugate operators of order p* is 6. When the char- 
acteristic subgroups which are generated by operators of order p*® involve 
three invariants which are equal to p*® there are 3 additional sets of such 
I-conjugate operators and there is one additional set when there are four 
invariants which are equal to p*. Hence the total number of transitive 
constituents in J; for the given group is 10+6+3+1 = 20. This is 
also equal to the number of the characteristic subgroups which are generated 
by operators of order p’. 

Having given and illustrated a method by which the number of the sets of 
I-conjugate operators of order p” can be found we proceed to prove that the 
number of the sets of J-conjugate operators of order p*~’ is exactly the same. 
For this purpose it may evidently be assumed that a; = 2r. The proof is 
practically the same as the one given above. In the present case we begin 
with the subgroup generated by the p” powers of the operators in a set of 
independent generators of G; and note that the operators of order p*~ con- 
tained in this subgroup constitute a single set of J-conjugate operators of G 
since they are separately generated by operators of order p*™. To obtain 
a subgroup which contains just two sets of J-conjugate operators of order 
p"™- we adjoin to this subgroup the p’-' powers of the smallest independent 
generators of G, provided their order is at least equal to p”. If their order 
is less than p” we adjoin the smallest characteristic subgroup of G which is 
generated by operators of order p but is not found in the subgroup already 
constructed. This subgroup can be extended so as to obtain a subgroup 
containing one more set of J-conjugate operators just as in the preceding 
case, and hence it is clear that the number of sets of J-conjugate operators 
of order p*™~ is exactly the same as the number of such sets of operators of 
order p’. 

In an abelian group whose order is not the power of a prime number the 
number of the sets of [-conjugate operators of a given order which is repre- 
sented by operators of the group is equal to the product of the numbers of 
such sets for the prime power constituents of this order. Hence the method. 
illustrated above enables one to determine directly the number of the different 
sets of I-conjugate operators of every order represented by the operators 
of the group. In particular, it results that if the largest order h of an operator 
of any abelian group is divisible by d the number of the different sets of its 
[-conjugate operators of order d is ‘equal to the number of its different sets 
of I-conjugate operators of order h/d, as was noted in the Introduction. 


It may be added that the present article extends along various lines the 
Trans. Am. Math. Soc. 21 
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results obtained in an article by the present writer, published in volume 27 
(1905), of the American Journal of Mathematics, page 
15, under the title ‘‘ Determination of all the characteristic subgroups of 
an abelian group.” Each set of J-conjugate operators of a group generates 
a characteristic subgroup and every characteristic subgroup is composed 
of one or more than one complete set of J-conjugate operators. Hence the 
problem of determining the number of the characteristic subgroups of an 
abelian group is equivalent to the determination of the number of the transitive 
constituents in the group of isomorphisms of this abelian group. 


ON THE ORDER OF MAGNITUDE OF THE COEFFICIENTS IN 
TRIGONOMETRIC INTERPOLATION* 
DUNHAM JACKSON 


1. Introduction. It is well known that there is a remarkable and far- 
reaching parallelism between the properties of the trigonometric interpolating 
formula determined by the values of a given function at a set of equally spaced 
points, and those of the Fourier’s series for the same function.t This paral- 
lelism is closer than the correspondence of sums and integrals in the coef- 
ficients would indicate at first sight. Let f (2) be the given function, assumed 
to have the period 27. Let the Fourier’s series, to terms of the pth order, 


be denoted by 
ao 


= z+ cos nz + b, sin nx). 


Its coefficients are 


a, = f(x) cosnxdz, b, = -{ f(x) sin nxdz. 


Let the finite trigonometric sum of order p which agrees in value with f (2) 
at 2p + 1 points equally spaced over the interval from 0 to 27 be 


ao “0p 


Cos NX + sin nx); 


Op (x) 


in particular, it will be assumed that the points of coincidence are the points 
= 2kr/(2p+1),k =0,1, +--+, 2p. The coefficients here are the sums 


(1) = 


Tik 


The resemblance of these to the integrals for a, and b, is apparent; and it is 


to the Society, December 30, 1919. 

t Cf., e.g., Boe ~y Introduction to the theory of Fourier’s series, Annals of Mathe- 
matics, ‘vad 7 (1905-06), pp. 81-152; pp. 132-137; Faber, Ueber stetige Funktionen, 
Mathematise ai e Annalen, vol. 69 (1910), pp. 372-443; pp. 417-443; D. Jackson, 
On the accuracy of trigonometric interpolation, these Transactions, vol. 14 (1913), pp. 
453-461. 
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seen that if n is held fast and p increases without limit, 


lim dnp = Gn, lim bap = 
n=@ 


For any fixed value of p, however, if n is nearly equal to p, the variations of 
cos nx and sin nx are only very imperfectly represented by the values of 
these functions at a set of 2p + 1 points, so that the similarity between s, 
and g, has to be regarded as a consequence of the special properties of the 
trigonometric functions, not merely of the definition of an integral as the 
limit of a sum. 

The present paper is concerned with the order of magnitude of the coef- 
ficients in the interpolating formula, in case the function f(2) is of limited 
variation, or has a derivative of limited variation. The method of partial 
summation is used to give results analogous to those which Picard* obtains 
for the Fourier’s series by the second law of the mean and integration by 
parts. Incidentally, in the case of a derivative of limited variation, a relatively 
simple proof is found for the convergence of the Fourier’s series, as well as 
of the interpolating function, to the valuef f (2). 

2. Order of magnitude of the coefficients for a function of limited variation. 
Let f(a) be a function of period 27, having limited variation in any finite 
interval, its total, variation in the interval from 0 to 27 being V. Then,t 
if a, and b, are the coefficients in the Fourier’s series for f (2), as above, 

| «< Ky 


s—, n>0O, 
n 


where K;, is independent of n, and may be taken equal to V/x. This can be 
seen as follows. The function f(a) — f(0) can be expressed in the form 


f(z) —f(0) =filx) —fe(zx), 


where f;(a) and f2(2), the positive and negative variations of f(x) from 
0 to x, are non-decreasing functions which vanish for x = 0. Since 


f(2r)=f(0) and fi(2r) = V, 
it follows that 


fi(2n) =fa(2m) 


The value of a, is 


2a 2 
dn = | fi(2) cos fe(a) cos nxdz +4(0) cos nzdz 
0 0 


* Traité d’analyse, pp. 252-253, 255-256 (second edition). 

t It is immediately apparent from the order of magnitude of the coefficients that the Four- 
ier’s series is uniformly convergent, but the proof that the sum of the series is identical with 
f(z) usually requires more attention. 

t Cf. Picard, loc. cit., pp. 252-253. 
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The third integral in the brackets is zero, for n > 0. By the second law of 
the mean, 


V [sin nz }** 
fi(z) cos ne cos nede= | | = 
~0 é 


n 


where 0 = £ = 27, and hence 


V 
if fi(a) cos nadzx 


Similarly, 


V 
f cos nx dx =a 


and therefore 


=. 

A corresponding computation for b, would seem at first sight to give only 
the inequality |b, | =2V/(n7), since the value of sin nz dz, extended from 
an unknown lower limit to 27, might be as great as 2. For any particular 
value of n, however, the integral defining b, can equally well be extended 
over an interval of length 27 beginning at the point 7/(2n), and so termi- 
nating at a point where cos nz vanishes; and by expressing f (2) — f (a/(2n)) 
as the difference of two non-decreasing functions which vanish for x = 7/(2n), 
it can be shown that 


An analogous result for the coefficients dnp, Dap is as follows: 
TuHeoreM I. If f(a) ts a function of period 2x which is of limited variation 
in any finite interval, then 
I; 


lang] =—, | Bap | 


s 
n 


where L, is independent of n and p. 

If V is the total variation of f (2) in the interval from 0 to 27, the constant Ly, 
can be taken equal toV . 

It will be convenient to consider the sums 


f(a) cosnm and sin nx 


of (1) together, as the real part and the coefficient of the pure imaginary part of 
the expression 


2p 


k=0 


nT 
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q 

> i {(2p+1)] 
= ent — e [2nmt/(2p+1)] 

k=0 k=0 


then 
=f (20) wo +f (a1) (wi — wo) +f (a2) — 
+ +++ +f (wep — Wep-1) 
(f (vo) —f(a1)) wo + — 


(2) 
+ e+ [f f ] We2p—-1 + f * Wap. 


The last term written down vanishes, because* w2, = 0. Let H be a number 


such that 
=H 


forg =0,1,+--,2p—1. Then 
| Zo| [|f (ao) —f(m)| + (a1) — f (a2) | 
+ + |f (x21) — f(x) 
or, as the sum in brackets can not exceed J’, 
(3) [Ze] = VA. 


It remains to form an estimate of the magnitude of J. 
By applying to w, the formula for the sum of g + 1 terms of a geometric 
progression, it is seen that 
1 — 


The second term in the numerator is represented by a point on the unit circle 
in the complex plane, so that the absolute value of the numerator can not 
exceed 2. It is evident geometrically (and of course can readily be proved 
analytically) that the absolute value of the denominator is 2 sin[nr/(2p+1)]. 
Since n/(2p +1) <4, and since sin y/y decreases steadily as y increases 


from 0 to 7/2 


nr sin[nr/(2p + 1)] nx sin (2/2) 


that is, 
> 2n 
2p+1 
* This is a consequence of well-known properties of the sine and cosine, and, in particular, 
ean be inferred immediately from the formula (4) below. 
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It is found consequently that 


and the quantity on the right can be substituted for H in (3). 
Finally, since a,, and b,», are respectively the real part and the coefficient 
of the pure imaginary part of 229/(2p + 1), 


=! 


3. Order of magnitude of the coefficients for a function having a first deriva- 
tive of limited variation. Let it be assumed now that f (2) has a first deriva- 
tive which is of limited variation in any finite interval, and let V in this case 
stand for the total variation of the derivative in the interval from 0 to 27. 


By integration by parts,* 


1 
f (2) cos = — f’ (2) sin nzdz, 
0 0 


alr 

f(x) sin nr dz = f’ (x) cos nzdz, 

the additional terms which would otherwise appear on the right vanishing 
because of the periodicity of the functions involved. Since f’ (2) satisfies 
the hypotheses that were imposed on f(a) at the beginning of the preceding 
section, 


r 


| V J 

f’ (2) sin nx dx | f’ (2) cos 

Jo lJo n 
and 


. 


alsa 


For the case of interpolation, consider once more the sum 20, and its repre- 
sentation by the expression (2). It has already been remarked that wo, = 0; 
let the last term in (2), instead of being dropped, be replaced by 
[f (rep) — f wap, 
with the understanding that x2,,; = 27. Then, if the general value of w, 
from (4) is substituted in (2), it appears that 
1 2p 2p 
= 1 — SU (xq) = f (tq41)] = (xa) 
q= 
The first sum on the right reduces to f (0) — f (22p41), which is zero, because 


* Cf. Picard, loc. cit., pp. 255-256. 
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2p+1 
lew | —, 
Wal = On 
| |=— \Dnp| == n 
| | = n 
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of the periodicity of f(z). In the second sum, let the subscript q be replaced 


by k, and let 
de = f — f (re); 


since = + 27/(2p + 1), the expression for reduces to 
2p 


This formula corresponds to the result of the integration by parts in the case 
of the Fourier’s coefficients. 

In the factor before the sign of summation on the right, the absolute value 
of the numerator is 1. The denominator is the one that was considered in the 
preceding section; its absolute value is 2 sin [nz/(2p + 1)], and is greater 
than 4n/(2p +1). Consequently 


+ 


By the mean value theorem, 


dy = — te) (&) = f'(&); te < < 


2p 3 1 
Let a function ¢ (2) be defined so as to be equal to f’(&,) forz = %,k = 0, 
1, --+, 2p, equal to f’() for x = 27, linear between any two successive 
points 2kr/(2p + 1), and periodic with the period 27. Then ¢(2) is of 
limited variation in any finite interval, its graph being made up of a finite 
number of linear segments, and so satisfies the conditions imposed on f(z) 
at the beginning of the preceding section. Its total variation from x = 0 
to x = 2ris 


(£1) + If’ (&) —f'(&)| +- 
+ (E2p) — (£2p-1) | + If’ (£0 + 27) — f' (bp) |, 


and this quantity, while not necessarily equal to V , is at any rate not greater 
than V. Hence the reasoning of the earlier section is applicable, and it 
appears that 


2p 
(a) 
| k=0 


From this can be deduced successively the inequalities 


Vr 

lanp| = 


alt 
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The conclusion may be stated as follows:* 
TueoreM II. If f (2) ts a function of period 24 which has a first derivative 
f' (x) of limited variation in any finite interval, then 


n>O, 


where Lz is independent of n and p. 

If V is the total variation of f’ (x) in the interval from 0 to 27, the constant Ly 
can be taken equal to Vr/2. 

4. Proof of convergence. If f(a) satisfies the hypotheses of the preceding 
section, the inequalities found there for the coefficients a,, b, make it clear 
that the Fourier’s series for f(z) is uniformly convergent. It is not so im- 
mediately obvious from first principles that the sum of the series must be f (2). 
On the other hand, since a,, and b,, depend on p as well as on n, it is not 
evident, even as a result of Theorem II, that the interpolating function a, (2) 
approaches a definite limit as p becomes infinite; but it is readily seen that 
if ¢,(2) does converge uniformly to a limiting function g(x), then g(x) 
must be identical with f (2) ." More explicitly, if ¢, (x) converges to the limit 
g(a) when p becomes infinite through all integral values, it will converge to 
the same limit if p is restricted to the values (3" — 1)/2,sothat 2p + 1 = 3”, 
m=1,2,3,---+. But in the latter case, if x is any particular value of the 
form 2k2/(3“) , where yp is any positive integer and k is any integer whatever, 
a,(2x) will be equal to f(a) for m = yw and for all succeeding values of m, 
because of the properties of ¢, (2) as an interpolating function, and therefore 
the value of g(x) at this point must be the same as that of f(z). That is, 
g(x) is equal to f(a) at all points x = 2km/(3"); and as both f(x) and 
g(x) are continuous, and these points are everywhere dense, g(x) must be 
equal to f(a) identically. It will be shown that ¢,(2) converges uniformly 
to the same limit as s,(x), and then it will follow, by what has just been 
said, that both approximating functions convergef to the value f (2). 

Let 


g(x) = lim 8p (x); 


also, let onp(x) be the sum of the first terms of o,(2), through those of 


*In connection with the value of Lz, cf. § 5 below. 

+ The truth of this conclusion is well known, for the interpolating function as well as for 
the Fourier’s series, with more general hypotheses as to the function f (x ); ef. Faber, loc. cit., 
and also de la Vallée Poussin, Sur la convergence des formules d’interpolation entre ordonnées 
équidistantes, Bulletins de 1’ Académie royale de Belgique, Classe 
des Sciences, 1908, pp. 319-403. The purpose of the present section is to answer 
the natural question what connection there is between the order of magnitude of the coef- 
ficients and the convergence of the interpolating function, and incidentally to call attention 
to the simplicity of the resulting convergence proof. 


L. 
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order n, 


=> + D> (akp cos ka + byp sin kx). 
k=l 


The convergence of s,(2), as already noted, follows from the inequalities 
derived in the preceding section for a, and b,. In consequence of this con- 
vergence, and of the inequalities for a,, and b,,, there will exist for every 
positive ¢ a subscript n such that 
€ € 
lg — &(x)| <3 lop — Onp (x) | <3 
both inequalities holding for all values of x, and the latter one for all values 
of p>n. If this value of n is held fast, and p is allowed to increase without 
limit, a,» and b,, will approach a, and by respectively, for all values of k = n, 
Onp (2x) will uniformly approach s, (2), and, when p is sufficiently large, 


€ 
| Sn (a) Tnp (x) | < 3 


for all values of x. By combination of the last three inequalities, it is seen that 
—op(x)| <e 


as soon as p is sufficiently large, and this completes the proof of convergence. 

5. Alternative method for a function having a derivative of limited variation. 
If the convergence of the Fourier’s series to the value f (2), in the case that 
f(x) has a first derivative of limited variation, be assumed as known at the 
start, inequalities for the order of magnitude of the coefficients in the inter- 
polating formula can be obtained without the use of partial summation. 
When f (2; ) in (1) is replaced by its expression in terms of the Fourier’s series, 
it is found that* 


= On + + » 
A=1 


@ 
bnp = + = bycop+-1)—n ) 
A=1 


On the other hand, by the inequalities at the beginning of § 3, 


Ke 
| | 


where Kz is a constant. Furthermore, since n S p, 
A(2p +1) +n>(2A4+1)n, A(2p+1)—n>(2A—1)n, 


~ *Cf., e.g., de la Vallée Poussin, loc. cit., p. 383. 
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K 
2 


S (Qh + 1)? | 

| = = — | | < 

so that 


L; being independent of n. 
Since* 


== 
3° § 


and since, by the preceding section, K, may be taken equal to"V’/z, the value 
V'r/4 is found for L;, which is an improvement over the value of LZ: given in 
the statement of Theorem II. 

If f(x) possesses a derivative of order higher than the first having limited 
variation, the first derivative is certainly of limited variation, and it follows 
from § 4, even if it is not assumed otherwise, that the Fourier’s series con- 
verges to the value f(x). The method just outlined can be used, with the 
stronger inequalities for a, and b, which are obtained by integration by parts 
in this case, to yield corresponding inequalities for a,, and bn». 

6. The method of partial summation for a function having a second deriva- 
tive of limited variation. Although the existence of higher derivatives can 
be taken into account in the manner indicated at the end of the preceding 
section, it is not without interest to observe that the method of §§ 2, 3 can be 
made to apply to this case also. The extension is not entirely trivial, but it 
will perhaps be sufficient to carry it one stage further. Let f’ (2), then, be 
everywhere defined, and of limited variation in any finite interval. It is to 
be shown that 


where Lz is independent of n and p. The more exact determination of the 
constant is of secondary interest. 


Let it be understood now that 
2p + 1’ 
for all integral values of / , whether contained in the interval from 0 to 2p + 1 
or not; let 


d, = f (ae41) — = dy , 


*Cf., e.g., Bromwich, Theory of infinile series, p. 187. 
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an accent being added to the symbol d; previously used, to indicate that these 
are first differences, as distinguished from the second differences now to be 
introduced; and let 

The coefficients a,, and b,,, apart from the factor 2/(2p + 1), are the com- 
ponents of the complex quantity Xo already considered. If 


it follows from (5) that 


>> 
1 2nwif(2p+1)] “1+ 


The sum >, car be rearranged by partial summation, after the same manner 
as So. It is found that 


Dy = dy wo + di (wi — wo) + +++ + dap (weap — Wep-1) 
= (dy — d,) wo + (di — dz) wi + + — dap) + dap Wop; 


since we, = 0, the last term may be replaced by (d2p — d2p41) wep. In 
consequence of (4), furthermore, 


-1 = [2nwi/(2p+1) [>= (d, (d, dns ere | 


q=0 q=0 


The first sum on the right reduces to d) — djp41, and this is equal to zero, 
because d},4; is the same as d). Hence 

2p 

& 


k=0 


2 2p 

Zo = (; —) 
k=0 

It is clear that a corresponding relation can be obtained for differences of any 

order. By reason of the inequality previously used for the factor in paren- 


theses, 
2n+1\7|2,, a 
=( *) | dy’ e™* | , 


| k=0 


It remains to discuss the order of magnitude of the sum on the right. 
By one more partial summation, which it is not necessary to give in detail, 
it is seen that 


2p 


dy | = — dy | + — dy| +--+ + — H, 


k=0 


2p 
k=0 
and 
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where H, as in § 2, is an upper bound for |w,|, and may be taken equal to 
(2p +1)/(2n). So, if X stands for the quantity in parentheses, 


| 
(6) 


and the problem is further reduced to that of treating the expression X . 

If a function f(x), possessing a second derivative throughout an interval 
a =z =c, vanishes for z = a and for x = ¢, and also at an intermediate 
point x = b, the first derivative f’ (a2) must vanish at some point between 
a and b, and again between b and c¢, and so f’’ (x) must vanish somewhere 
between aandc. If f(a) is not required to vanish at the points a, b, and c, 
but A + Br + C2’ is the polynomial of the second degree agreeing in value 
with f (2) at these three points, the second derivative of ; 


f(x) — (A + Be + C2’) 


must vanish somewhere between a and ¢, or, in other words, there is a point 
at which f” (2) =2C. Nowlet it be assumed further that b is midway between 
a and c, so thatb =a+h, ec =a+2h, say. Then the second difference 
of f (x) for the three points, 


f(x+2h) —4(x+h)+f(z), 


is the same as the corresponding second difference formed for the function 
A + Bx + C2’, and the latter second difference is equal to 2Ch?. That is, 
since 2C = f’’(£), where £ has some value between a and ¢, the second differ- 
ence of f (x) is equal to* h? f’ (£). 

In the problem under discussion, where h = 27/(2p + 1), 


” 
d;, = (&), 


where is some point between and Consequently 


47 


If it could be said that & < & < && < ---, the quantity in brackets could 
be brought into immediate connection with the total variation of f” (x); 
but it is not clear that the é’s do occur exactly in the order of their subscripts. 
However, since x) < & < 22, 41 < & < 23, etc., there is no doubt that the 
pair of points (£, £1) precedes the pair (£3, 4), etc., and as the order of the 
terms in any one difference |f’ (£41) —f’’(&)| is immaterial, it can be 


Cf. Markoff, Differenzenrechnung (Leipzig, Teubner, 1896), p. 21. 
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asserted that for present purposes the points £, £1, &, £4, &&, &, **-, are 
essentially in order of algebraic magnitude. Moreover, while there may be a 
question whether the points £, ---, £2» are all included in an jnterval of 
length 27, they are at any rate all included in an interval of length 47. So, 
if V is the total variation of f’”’ (a) in an interval of length 27, it is certain that 
Similarly, 

(2) — f(s) | + Lf | SV, 

If” (&) — (&)| + If" — f" | + S27. 


It would be possible to do something toward replacing these by a stricter set 
of inequalities, but that point will not be pressed. By combination of the 
three as they stand, 

f" (&) —f" | + (&) | SOV, 


24n* V 


X 
~ (2p + 1)? 


With (6), this gives 
2p+1 
4 ne 


Finally, because of the factor 2/(2p + 1) in ay, and bap, 


3m? V 


lb 
| 2n 


the factor 3x? I"/2 being independent of n and p. 
There is no further essential difficulty in carrying the discussion on to 
derivatives of higher order. 
Tue University or MINNESOTA, 
MINNEAPOLIS, MINN. 
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CONCERNING SIMPLE CONTINUOUS CURVES* 


ROBERT L. MOORE 


1. INTRODUCTION 


Various definitions of simple continuous arcs and closed curves have been 
given. The definitions of arcs usually contain the requirement that the 
point-set in question should be bounded. In attempting to prove that every 
interval ¢ of an open curve as defined in a recent paper{ is a simple continuous 
arc, while I found it easy to prove that ¢ satisfies all the other requirements 


of Janiszewski’s definition (modified as indicated below) it was only by a 
rather lengthy and complicated argument that I succeeded in proving that 
it satisfies the requirement of boundedness. In Lennes’ definition the require- 
ment of boundedness is superfluous.§ However I found it difficult to prove 
that ¢ satisfies a certain one of the other requirements of this definition, namely 
that the point-set in question should contain no proper connected subset 
that contains both A and B. In the present paper I will give a definition| 

of a simple continuous are which stipulates neither that the set M should be 
bounded nor that it should contain no proper connected subset containing 
both A and B. I will show that, in a euclidean space of two dimensions, 
every point-set that satisfies this definition is an arc in the sense of Jordan. 
It is easy to prove { that every interval of an open curve satisfies this definition. 

* Presented to the Society, October 26, 1918. 

+ Cf., for example, the following: S. Janiszewski, Sur les continus irréductibles entre deux 
points, Journal de 1l’Ecole Polytechnique, 2e série, vol. 16 (1911-12), 
pp. 79-170. N. J. Lennes, Curves in non-metrical analysis situs with an application in the cal- 
culus of variations, American Journal of Mathematics, vol. 33 (1911), p. 308 
and Bulletin of the American Mathematical Society, vol. 12 (1906), 
p. 284. W. Sierpinski, L’arc simple comme un ensemble de points dans Vespace & m dimensions, 
Annali di Matematica, Serie III, vol. 26 (1916), pp. 131-150. J. R. Kline, Con- 
cerning the relation between approachability and connectivity in kleinem. R. L. Moore, A char- 
acterization of Jordan regions by properties having no reference to their boundaries, Proceed - 
ings of the National Academy of Sciences, vol. 4 (1918), pp. 364-370. 

~R. L. Moore, On the foundations of plane analysis situs, these Transactions, 
vol. 17 (1916), p. 159. 

§ Cf. G. H. Hallett, Jr., Concerning the definition of a simple continuous arc, Bulletin 
of the American Mathematical Society, vol. 25 (1919), pp. 325-326. 

|| Definition 1 below. 

{| See proof of Theorem 3 below. 
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In connection with certain problems where the boundedness of the point- 
set in question is not presupposed, but where relatively more information is 
at hand concerning connectedness, it seems likely that Definition 1 may be 
more useful than that of Janiszewski. On the other hand Janiszewski’s 
definition (or a modification of it*) may be of more use in certain cases where 
one is concerned with sets that are known in advance to be bounded (or can 
sasily be proved to be bounded) but concerning which less is known in advance 
with regard to connectedness. f 

In the latter part of § 2, a very simple characterization of a simple closed 
curve is given. It is defined merely as a closed connected and bounded 
point-set which is disconnected by the omission of any two of its points. 

In §3 the problem of defining simple continuous arcs, closed and open 
curves and rays is approached from a different point of view. With the use 
of the notion of the boundary of a point-set WM with respect to a point-set 
that contains , conditions are given which a point-set must satisfy in order 
that it should be a simple continuous curve (that is to say one of the four types 
of curves mentioned above). This classification of the general notion simple 
continuous curve having been given, it is easy to so particularize it as to obtain a 
characterization of any given one of the four special types of simple continuous 
curves. A definition*of an open curve from this point of view can be obtained 
from that of a closed curve by the mere substitution of the word “bounded” 
in place of the word “ proper.” 


9 


DEFINITION 1. If A and B are two distinct points, a simple continuous 
are from A to B is a closed, connected set of points M containing A and B 
such that (1) M — A and M — B are connected, (2) if P is any point of M 


* Cf. Definition 2 below. 

t In this connection see the article by Sierpinski referred to above. His definition does 
not require explicitly even that M itself should be connected. It requires boundedness how- 
ever and also certain positive information concerning the relation of the endpoints A and B 
to the set M. In my Definition 2 the phrase “ except the points A and B”’ is to be inter- 
preted not as meaning that the points A and B do not fulfill the requirements indicated but 
merely as leaving the question open whether they do or do not fulfill these requirements. 
Sierpinski definitely stipulates that M is not the sum of two closed point-sets having only A, 
or only B, in common and each consisting of more than one point. If this stipulation were 
omitted his definition would not completely characterize a simple continuous are and would 
indeed apply to some sets that are not connected, e.g., to a set composed of three distinct 
points. 

t Lennes defines a simple closed curve as “the set of points consisting of two continuous 
arcs, each connecting a pair of distinct points A and B and having no other point in common.” 
This definition presupposes a previous definition of a simple continuous are. Janiszewski 
(loc. cit., p. 137) defines “‘ Une ligne simple fermée T” as “un continu qui peut étre décom- 
posé en deux continus e; et ¢2: n’ayant en commun que deux points M et N arbitrairement 
donnés sur 


1920] CONCERNING SIMPLE CONTINUOUS CURVES 335 


distinct from A and from B then M — P is the sum of two mutually exclusive 
connected point-sets neither of which contains a limit point of the other one. 

If for a point O of a connected point-set M the set M — 0 is the sum of 
two mutually exclusive point-sets M@, and My, neither of which contains a 
limit point of the other one then M, and Mz will be called sects* (of M) 
from 0, and M will be said to be disconnected by the omission of O and will 
be said to be separated by the omission of O into the two sets M; and M2. 
If P is a point of M distinct from O then in case there is only one sect of M 
from O that contains P that sect will be called the sect OP. If at the same 
time there is only one sect from P that contains O the set of all those points 
of M that are common to the sects OP and PO will be called the segment OP 
(of M) while the set of points consisting of all the points of the segment OP 
together with its endpoints (O and P) will be called the interval OP (of M). 

THEOREM 1. In a Euclidean space of two dimensions every set of points M 
that satisfies the requirements of Definition 1 is an arc in the sense of Jordan. 

Proof. Suppose M is a set of points satisfying all the requirements of 
Definition 1. If O is any point of M distinct from A and from B it is easy to 
see that there are only two sects of M from 0. One of these sects contains A 
and the other one contains B. For suppose that one of them contains both 
Aand B. Let OC denote the other one. Let K denote the set of all points 
| X ] such that one sect from X contains neither A nor B but has at least one 
point in common with OC. For every point P of K let Kp denote that sect 
from P which contains neither A nor B and let Kp denote the other sect 
from P. 

The points of OC canjf be arranged in a well-ordered sequence 8. Let P 
be the first point in the sequence 8. Let P» be the first point of 8 which lies 
in Kp,. Let Ps be the first point of 8 which is common to Kp, and Kp,. 
Let P, be the first point of 8 which is common to Kp,, Kp,, and Kp,. This 
process may be continued. It follows that the sequence 6 contains a well- 
ordered subsequence a such that if 7 is a subset of the elements of a there 
is an element of a which follows, in a, all the elements of T if, and only if, 
there exists a point which belongs to Kp for every point P of T and, if there 
does exist such a point, then the first element of a that follows all the elements 
of T is the first element of 8 which belongs to Kp for every point P of 7. 
Suppose that X and Y are distinct points of a and that Y precedes X in a. 
Then X is in Ky and therefore is not in Ky + Y and hence Ky + Y must 
 * The term ‘ “sect.” is used by Halsted with a somewhat different meaning. Cf. G. B. 
Halsted, Rational Geometry, Wiley and Sons, New York, 1904. 

t The Zermelo Postulate is here assumed. Cf. E. Zermelo, Beweiss, dass jede Menge wohl- 
geordnet sein kann, Mathematische Annalen, vol. 59 (1904), pp. 514-516. Con- 
cerning this postulate cf. Philip E. B. Jourdain, Comptes Rendus, vol. 166 (1918), 
pp. 520-523 and 984-986. 

Trans. Am, Math. Soc. 22 
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lie wholly in Ky or wholly in Ky (otherwise Ky + Y would not be connected 
and consequently Ky + Y + Ky would not be connected). But Ky contains 
A and Ky does not. Hence Ky + Y is a subset of Ky. Therefore Ky con- 
tains no point of K, + Y. It follows that Ky is a subset of K,. But of 
any two points in @ one of them precedes the other one in a. Hence if X 
and Y are two points of a either Ky contains Ky or Ky contains Ky. 

If X and Y are distinct points of K and Ky contains Ky then Ky does not 
contain Ay. For since X + Ky is closed, XY ¥ Y and Y is a limit point of 
Ky, therefore Y is in Ky. But Y is not in Ky. Hence Ky does not con- 
tain Ky. 

If, for two distinct points Y and Y of the set K, the sect Ay contains the 
sect A, then X will be said to precede Y in K. In view of the results estab- 
lished above it is clear that if Y and Y are two distinct points in K then (1) if 
X precedes Y, Y does not precede XY, (2) if X precedes Y and Y precedes Z 
then XY precedes Z, (3) if Y and Y are both elements of a then either X pre- 
cedes Y or Y precedes X. 

The ray OC is unbounded. For suppose it is bounded. Then the family 
of all sets Ay + X for all points XY of a@ is a family of closed, bounded point- 
sets such that of every two of them one contains the other one. It follows 


by a theorem established in a recent paper* that there exists at least one point 


W which belongs to Ky + X for every point Y of a. Let W denote the 
first such point IV’ in the sequence 8. Then JW’, is an element of a that fol- 
lows all the elements of a. Thus the supposition that OC is bounded leads 
to a contradiction. 

Suppose that Y and Y are two distinct points of AK that do not belong to 
O+0C. Since the connected set 0 + OC contains a point of Ky but does 
not contain XY therefore 0 + OC is a subset of Ky. Similarly O + OC is 
a subset of Ay. Thus Ky and Ky have at least one point in common. Sup- 
pose now that Ky, is not a subset of Ay. Then since Y + Ky, is connected 
and contains at least one point of Ky, Ky must contain Y. Hence X + Ky 
does not contain Y. But Ky + X is connected and contains the point A in 
common with Ky. Hence Ky + X is a subset of Ky and therefore K, + Y 
is a subset of Ay. Thus it is proved that if XY and Y are two distinct points 
of K — OC — O then either Y precedes Y or Y precedes X. 

Let H denote the set of points composed of AK together with the set of all 
points [ Y] such that Y belongs to Ky for some point X of K. 

Since M is connected either H contains a limit point of M — H or M — H 
contains a limit point of H. Suppose that WW — H contains a point Z which 

*R. L. Moore, On the most general class L of Fréchet in which the Heine-Borel-Lebesgue 


theorem holds true, Proceedings of the National Academy of Sciences, 
vol. 5 (1919), pp. 206-210. Cf. also S. Janiszewski, loc. cit. 
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is a limit point of H. Then Z is the sequential limit point of some infinite 
sequence of distinct points Z,;, Z2, Z;, --- belonging to H. It follows that 
there exists an infinite sequence of distinct points X,, Y2, X3, --- belonging 
to K — O — OC and an infinite sequence of distinct positive integers n,, n2, 
n3, **+ such that, for every m, (1) Z,,, belongs to Ky, and (2) Xm41 precedes 
Xn, in K. Let K* denote the point-set Y; + + V3; +.---. It is clear 
that (1) if Y is a point of H there exists a positive integer m such that Ky, 
contains Y, (2) M — H contains every limit point of K*. Every limit point 
of H which lies in M — H is a limit point of K*. Suppose M — H contains 
two points D and E which are limit points of H. Then it can be shown that 
there exist in K* two sequences of points D,, D., D3, --- and Ey, Ex, Es, - 

such that (1) D and E are sequential limit points of D,, D., D3, --- and of 
E,, Ex, E3, «++ respectively, (2) for every 7, E; is preceded by D; and D; is 
preceded by E;4: in K. There exist five regions§ Ri, R2, R3, Ri, and R; 
such that (1) R3 contains D and R, contains E, (2) R; is a subset of R2, Rj is 
a subset of R; and R; is a subset of R;, (3) R; and R: have no point in com- 
mon. There exists a positive integer n such that for every positive integer m 
the point D,im is in R3 and the point | is in R,. It is clear that the 
intervals Eny2 Ents Dnis, +++ of M are all closed connected 
subsets of K and that no two of them have a point in common. For every m 
the interval Ex4m Dnim contains a closed connected subset ¢, that contains 
at least one point on the boundary of R; and at least one point on the boundary 
of Ry but contains no point without R,; or within Ry. No two point-sets 
belonging to the infinite sequence t;, t2, t3, --- have a point in common. 
It follows that there exists (1) an infinite sequence of positive integers 1, no, 
n3, *** such that, for every j, njz1 >; and (2) a closed connected set of 


points ¢ and a sequence of closed connected point-sets such 
that, for every j, ky, is a subset of ¢,, and such that (a) each of the point- 


§ In my paper On the foundations of plane analysis situs, loc. cit. (this paper will be referred 
to as F.A.), the notion point is undefined and region is also undefined except in so far as it is 
understood that every region is some sort of collection of points. A considerable part of the 
present argument holds good not only for a euclidean space of two dimensions but for any 
space satisfying Axioms 1’ and 4 of F.A. The whole of this argument holds good for every 
space satisfying the set of Axioms 2, of F.A. Every such space is, however, in one to one 
continuous correspondence with an ordinary euclidean space of two dimensions; ef. my paper 
Concerning a set of postulates for plane analysis situs, these Transactions, vol. 20 (1919), 
pp. 169-178. If one desires to read the present paper without special reference to any par- 
ticular system of axioms he may think of the word region as applying to any bounded connected 
domain in a euclidean space of two dimensions. 

+ Up to this point the present proof holds good for every space satisfying Axioms 1’ and 4 
of F.A. It therefore holds good for all euclidean spaces (of however many dimensions) as 
well as for many other spaces including certain spaces that are neither metrical, descriptive, 
nor separable (cf. F.A., p. 131). If the statement in the next sentence (which can be easily 
established for euclidean space of two dimensions) can be proved to hold true in euclidean 
space of any number of dimensions then the present proof holds good for any such space. 
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sets t, kn, , is a subset of — Ry but contains at least one point 
on the boundary of R; and at least one point on the boundary of R,, (b) if 
Pn,, Png, +++ is a sequence of points such that, for every 7, P,, belongs to k,, 
then ¢ contains every limit point of the point-set P,, + Pn, + Pa, +---, 
(c) if my, M2, M3, +++ is an infinite sequence of distinct integers belonging to 
the set m1, m2, n3, --+ and P is a point of ¢ there exists an infinite sequence 
of points P,,, Pa,, Pa,, «++ such that, for every 7, Pa, belongs to ky, and 
such that P is the sequential limit point of the sequence P;,, Pa,, Pa,, «+> 
If T is a point of t, 7 is the sequential limit point of some sequence of points 
Tn,, Tng, Tn,, *** such that, for every j, T,, belongs to k,,. Of the two 
sects of M from one must contain an infinite subsequence Tn Tn; Tn,» 
-- of the sequence 7,,, 7,,, Tn,, -**. For every positive integer m the 
connected point-set /,; contains 7,; but does not contain 7’. It follows 
that that sect from 7 which contains the points contains 
also the point-sets ky; , kn;,, & But every point of ¢ is a limit point 


"je "js 


of kn; + kn; + +++. Hence that, sect contains every point of ¢— 7. For 
every point 7 of t let R, denote that sect from 7 which contains t — T and 
let R, denote the other sect from 7. If 7; and 72 are two distinct points 
of t, Rz, contains the point 7, of the connected point-set Rz, + T2 and 7; 
does not belong to Rz, + T2. It follows that Rz, is a subset of | Hence 


R;, and R;, have no point incommon. Hence there do not exist more than 


two points XY belonging to ¢ such that Ry contains A or B. Let t denote 
t,t — X,,ort — (X;+ X_2) according as there are no such points X or there 
is only one such point X, or there are two such points X; and X2. For each 
point 7 of t) the sect R; is unbounded (cf. above) and contains a point (7) 
in R;. Hence it contains at least one point P, on the boundary of R;. Con- 
sider the set L of all P,’s for all points T of &. There is a one to one cor- 
respondence between the point-sets J and t. It follows that L is uncountable. 
But no point of any sect R; is a limit point of M — R,. Hence no point of L 
is a limit point of L. But every uncountable set of points a contains at 
least one point which is a limit point of a. Thus the supposition that M — H 
contains more than one limit point of H has led to a contradiction. 

It is clear that H cannot contain more than one limit point of M — H. 
For no point of OC is a limit point of M — OC and if X and Y are two points 
of H not belonging to OC there exist two points XY and Y belonging to K such 
that ¥ + Kx contains ¥ and K; + Y contains Y. But either Kz contains 
Kz + Y or K; contains Kz + X. In the first case Y is not a limit point of 
Kg and therefore is not a limit point of M — H which is a subset of Kx. 
In the second case X is not a limit point of M — H. 

It follows that there exists one and only one point 0 which belongs to one 
of the sets H and M — H and is a limit point of the other one. 
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Suppose that O belongs to M — H. Neither of the sets H and M — (H 
+ 0) contains a limit point of the other one. But K is connected and each 
sect from O is connected. It follows that K is one of the sects of M from 0. 
Thus the supposition that 0 belongs to M — H leads to a contradiction. 
Hence 0 belongs to H. Thus for every point P of M such that one sect 
from P contains neither A nor B there exists a point Op such that (1) the 
sect Op P contains neither A nor B, (2) the sect Op P is not a subset of any 
other sect that contains neither A nor B. Let H denote the set of all points 
P of the segment AB such that one sect from P contains neither A nor B. 
Let N; denote the set of all points Op for all points P of H. For each point 
X of H let My, denote that sect from X which contains neither A nor B. 
Let N2 denote the set of all those points of M that belong neither to N; nor 
to any M, for any point X of N,. Let N denote the set VN; + No. Every 
point of N, will be called an improper point and every point of Nez will be 

called a proper point. Either N2 contains a limit point of H or H contains a 
limit point of Nz. Suppose first that N2 contains a point O which is a limit 
point of H. Then there exists a sequence of distinct points Y,, X2, X3, --- 
belonging to N,; and a sequence of points P,, P2, P;, --- such that O is the 
sequential limit point of the sequence P,, P., P3, --- and such that, for 
every n, P, either coincides with X, or belongs to My,. There exist about 0 
two regions R, and Rz such that R, is a subset of R,. There exists a positive 
integer n such that the points P,, Pasi, Pose, +++ are all in R,. But each 
of the point-sets P, + Mp,, Pnsit+ Mp,,,, + Mp,.,, is closed, 
connected, and unbounded. It follows that for each m, Mp,,, contains a 
closed, connected subset ¢,, which contains at least one point on the boundary 
of R; and at least one point on the boundary of R> and ev ery point of which 
is either on the boundary of ie or of R or in the domain R; — Ri. No two 
of the point-sets ts, have a point in common. That this leads to a 
contradiction follows by an argument analogous to (or identical with) that 
used in a similar connection above. 

Suppose secondly that H contains a point 0 which is a limit point of N2. 
Clearly O must belong to N;. If X is a point of N» distinct from A and from 
B and Y is a point belonging either to N,; or to N2, X will be said to precede Y 
or to follow Y according as Y belongs to the sect XB or to the sect YA. It 
may be easily proved that there exists in Nz a sequence of distinct points 
X,, X2, X3, ---, all distinct from A and from B, such that O is a sequential 
limit point of this sequence and such that either (1) for every n, X, precedes 
O and Xn4: or (2) for every n, X, follows O and X,4;:. Suppose that, for 
every n, X, precedes O and X,4;:. Each of the intervals X¥; X2, X2 X3, --- 
is closed and connected, no two of them contain in common any point other 
than a common endpoint and no one of them contains the point 0. That 0 is 
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the only limit point of X, XY, + X. X; + --- that does not belong to X, YX, 

+ X,.X3 +--+ may be proved by an argument similar to that used above 

in the proof that M — H does not contain more than one limit point of H. 
Now sect 


OA = M — M, O = (AX\* +X, + Xs +--+) + (B+ 


where V is the point-set X,X2+ 
Neither of the two sets (AX; + + X3+---) 
and (B+ V) contains a limit point of the other one. Hence the sect OA 
is not connected. This involves a contradiction. Hence it is not true that, 
for every n, X, precedes 0 and X,,;. In an entirely similar way it may be 
proved that Y, cannot follow O and X,4; for every n. Thus the supposition 
that H contains a limit point of Nz has led to a contradiction. 

It follows that the set H does not exist. Hence if P is any point of M 
— (A+B), M — P is the sum of two sects of which one contains A and 
the other contains B. It follows that the two sects PA and PB have no 
point in common and neither of them contains a limit point of the other one. 
Suppose now that M is a proper subset of M that contains both A and B. 
Then M contains a point P that does not belong to M. Let M, denote the 
set of all points common to M and the sect PA and let Mz denote the set of 
all points common. to M and the sect PB. Neither of the sets WM, and M, 
contains a limit point of the other one. But M=M,+M.. Hence M is 
not connected. Thus M contains no proper connected subset that contains 
both A and B. It follows that M satisfies all the requirements of Lennes’ 
definition of an are with the exception of the requirement that it should be 
bounded. That it also satisfies the latter requirement follows from the 
theorem of Hallett referred to above. The truth of Theorem 1 is therefore 
established. 

Derinition 2.7 If A and B are two distinct points a simple continuous are 
from A to B is a closed, connected, and bounded point-set containing A and B 
which is disconnected by the omission of any one of its points which is distinct 
from A and from B. 

TuEeoreM 2. In a space satisfying Axiomst 1’ and 4 of F.A. every point- 
" * The notation AB will be used to denote the interval AB of M. 

+ This definition is closely related to those of Janiszewski and Sierpinski, loc. cit. Janis- 
zewski’s definition contains an unnecessary requirement concerning connectedness and also 
the requirement that the point-set M should be an “ irreducible continu from A to B”’ i.e., 
that it should contain no proper closed and connected subset containing both A and B. He 
indicates that this latter condition is redundant and makes reference in this connection to a 
proof of another theorem. I have not succeeded however in seeing that the argument given 
there proves the redundancy in question. As I have already observed, Sierpinski’s definition 
contains a certain stipulation concerning A and B. 

t Loc. cit., pp. 163 and 132. 
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set M that satisfles the requirements of Definition 2 satisfies also those of Lennes’ 
definition. 

Proof. Let M bea set of points satisfying the requirements of Definition 2. 
Certain portions of the proof of Theorem 1 clearly apply here. In particular 
the same argument that was used there applies here to show that if P is any 
point of M distinct from A and from B and M — P is the sum of two subsets 
neither of which contains a limit point of the other one then if one of these 
subsets contains neither A nor B it must be unbounded. But here M itself 
is bounded. Therefore, for every point P of M — (A+B), M —P is* 
the sum of two mutually separatedf point-sets M4 and Mz, such that M, con- 
tains A and Mz contains B. It followst that M contains no proper connected 
subset containing both A and B. The truth of Theorem 2 is therefore 
established. 

DEFINITION 3. An open curve is a closed and connected point-set which 
is separated into two connected subsets by the omission of any one of its points. 

If P is a point of an open curve M the point-set obtained by adding P to 
either of the two sects into which M is separated by the omission of P is called 
aray. Thetworays of M so determined by a point P are said to start from P. 
If A is a point of M distinct from P that ray of M which starts from P and 
contains A will be called the ray PA. 

THEOREM 3. In euclidean space of two dimensions, if A and B are two 
points of the open curve M the interval AB of M is a simple continuous are 
from A to 

Proof. It is clear that the interval AB is closed. It is connected. For 
suppose it is not. Then it is the sum of two mutually separated point-sets. 
Let’ M4 denote that one of these sets which contains A and let M4 denote 
the other one. Let AC denote that ray from A which does not contain B 
and let BD denote that ray from B which does not contain A. If M, con- 
tains B then neither of the complementary sets AC + M4 and M, + BD 
contains a limit point of the other one. If M, does not contain B then neither 
of the complementary sets AC + BD + M, and M, contains a limit point 
of the other one. Thus in either case M is not connected. Thus the sup- 
position that AB is not connected has led to a contradiction. 

*Cf. an argument given by Sierpinski, loc. cit. pp. 137-140. His argument assumes 
separability while the proof given here holds good in every space satisfying Axioms 1’ and 4. 
Such spaces are of course not necessarily separable. 

+ Two point-sets are said to be mutually separated if neither contains a point or a limit 
point of the other one. 

t See latter part of proof of Theorem 1. 

§ The definition of an open curve given on page 159 of F.A. is (aside from phraseology) 
equivalent to Definition 3. Theorem 49 is however not fully proved in F.A. In particular 


it is there assumed without proof that ¢ contains no proper connected subset that contains 


both A and B. 
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Suppose that 0 is any point of the interval AB distinct from A and from B. 
It will be shown that AB — O is the sum of two connected point-sets neither 
of which contains a limit point of the other one. Suppose that one of the 
sects of M from O contains both A and B. Let OX denote the other sect 
of M from O. Let N denote the set of all those points which are common 
to the sect OA and the interval AB. The point-set N contains A and B. 
Suppose it is not connected. Then it is the sum of two sets neither of which 
contains a limit point of the other one. Let N4 denote that one of these 
sets which contains A and let Ny, denote the other one. If N4 contains B 
then the sect OA is the sum of the two mutually separated sets AC + BD 
+N, and Ng. If N« does not contain B then the sect OA is the sum of 
the two mutually separated sets AC + Ny and BD + Nz. In either case 
the sect OA is not connected. Thus the supposition that one sect of M from 0 
contains both A and B leads to a contradiction. It follows that the sects 
OA and OB have no point in common. Hence neither of the point-sets 
OA — O and OB — O contains a point or a limit point of the other one. 
It is easy to see that these point-sets are connected and that their sum is 
AB —O. Thus if 0 is any point of the interval 4B distinct from A and from 
B then AB — O is the sum of two connected point-sets neither of which 
contains a point or a limit point of the other one. Thus the interval AB 
satisfies all the requirements for an are as given in Definition 1. 

For further results concerning open curves see F.A., loc. cit., and a paper 
by J. R. Kline.* 

DeFIniTION 4. A simple closed curve is a closed, connected, and bounded 
point-set which is disconnected by the omission of any two of its points. 

TueoreM 4. Ina space satisfying Axioms \' and 4 of F.A., a set of points M 
satisfying the requirements of Definition 4 is the sum of two simple continuous 
arcs that have only their endpoints in common. 

Proof. Suppose the set of points M satisfies the requirements of Defini- 
tion 4. Let A and B denote two distinct points of M. By hypothesis the 
set WM — (A + B) is the sum of two mutually separated point-sets M, and M2. 
I will show that M, + A + B and M, + A + B are simple continuous arcs 
from Ato B. That M, + A + B is closed is evident. 

It is also connected. For suppose it is not. Then it is the sum of two 
closed, mutually exclusive point-sets N and A. If N should contain both 
A and B then M would be the sum of the two separated sets VN + Ms and K 
which is contrary to hypothesis. Similarly K cannot contain both A and B. 
It follows that one of the sets NV and K contains A and the other contains B. 
Suppose AK contains A. The set WM. + A + B must be connected. For if 

* J. R. Kline, The converse of the theorem concerning the division of a plane by an open curve, 
these Transactions, vol. 18 (1917), pp. 177-184. 
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it were the sum of two mutually separated sets N and K where K contains 
both A and B then M would be the sum of the two mutually separated sets 
K + M, and N, while if it were the sum of two mutually separated sets N 
and K where N contains B and K contains A then M would be the sum of 
the two mutually separated sets K + K and N+ N. The set K is con- 
nected. For otherwise it would be the sum of two mutually separated sets 
K, and Kz (where A, contains A) and M would be the sum of two separated 
sets Mo. + K, + Nand K2. Likewise N is connected. Hence VN + M.+ A 
is connected. Either A or N contains more than one point. 

Case I. Suppose that K contains more than one point but N contains 
only the point B and that the set M. + A is not connected. Then M, + A 
is the sum of two mutually separated point-sets L,; and Lz where L2 contains 
A, B is a limit point both of LZ; and of L., the set M — B is the sum of the 
two mutually separated sets L, and L, + K, and the set M — (A + B) is 
the sum of the two separated sets L, — A and K —-A+J1,. That this 
leads to a contradiction may be proved by an argument entirely analogous to 
that employed in the sub-case of Case II below in which N contains more 
than one point.* 

Case II. Suppose that A contains more than one point and that either 
M, + A is connected or N contains more than one point. In the first case 
let Yo denote the point B. Otherwise let Yo denote some definite point of N 
other than B. In either case, if Y is any point of K other than A, M — X 
— Yo is the sum of two mutually separated sets M yy, and | where M yy, 
contains M.+ A. The set ; + VY + Y, is the sum of two sets Ky and 
Ny, where Ky is a subset of K and Ny, is a subset of N. For every point X 
of K distinct from A, the set Ay is connected. For otherwise it would be the 
sum of two separated sets Ky, and Ky. where Ky, contains X and in this 
case the set .Z would be the sum of two mutually separated sets, Ay. and 
N + Mxy, + Km, which is contrary to hypothesis. The set Myy,+ X 
+ Yy+ Ny, is connected. For if it were the sum of two mutually separated 
sets L and T where L contains Y then M would be the sum of two mutually 
separated sets, L + Ky and 7’, which is contrary to hypothesis. Suppose 
that Y, and Y2 are two points of K and that XY; is in Ky,. If X; were in Kx, 
then the connected point-set M x,y, + XY2+ Yo + Ny, would contain one 
point Y. of Ay, but would not contain the point X, and therefore would 
necessarily be a subset of Ky, and therefore of K which is not the case. Hence 
X, is not in Ky,. But Ay, is connected and, by hypothesis, contains a point 
NX, in Ky,. Hence Kx, is a subset of Kx,. Suppose now that Y; and X, 
are two points in K and that Ay, and Ay, have a point in common. Then, 
unless Y2 is in Ky,, Ax, must contain the whole of Ky,. But if X, is in 


*In the proof in question below merely replace N by L; and M;2 by Lz — A. 
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K x, then, as has been shown above, K x, contains the whole of Ky,. We thus 
have the result that if Ky, and Ay, have a point in common then one of them 
contains the other one. The points of K can be arranged in a well-ordered 
sequence 8. Let P, be the first point in the sequence 8. Let P, be the first 
point of 8 which lies in Kp,. Let P; be the first point of 8 which is common 
to Kp,and Kp,. Let P3 be the first point of 8 which is common to Kp,, Kp,, 
and Kp,. This process may be continued. It follows that the sequence 8 
contains a subsequence a@ such that if 7 is a subset of the elements of a there 
is an element of a which follows, in a, all the elements of 7 if, and only if, 
there exists a point which belongs to Ap for every point P of T and, if there 
does exist such a point, then the first element of a that follows all the elements 
of T is the first point of 8 which belongs to Kp for every point P of T. For 
every two distinct points XY and Y of the sequence a either Ay contains Ky 
or Ky contains Ky. Moreover the set K is bounded. It follows* that there 
exists a point P which belongs to every Ay for every point XY of a. It is 
clear that there is only one such point P and that Kp consists of the single 
point P. For each point X of a the set Myy, + XY + Yo is connected. But 
every point of M — P belongs to Myy, + X + Yo + Ny, for some point X 
of a. It follows that both Mpy.+ Yo and M — P are connected. If Y is 
any point of Ny, then Mry+P+Y=P+ Ny. By an argument similar 
to that used to establish the existence of P it can be shown that there exists 
in N a point Q such that Ng = Q. The set M — (P+ Q) is connected. 
Thus the supposition that M, + A + B is not connected has led to a contra- 
diction. Similarly M, + A + B is connected. 

Suppose now that P; is any point of M/,. Let P, denote any point of M2. 
The set M — (P, + P2) is the sum of two mutually separated sets M, and Mp. 
Since M, + Pi + Ps and M, + P, + Pz are connected, P; is a limit point 
both of M, and of M.. It follows that both of these sets contain points 
of M,. Let N, denote the set of points common to Mu: and M,+A+B 
and let N» denote the set of points common to M. and M,+A+B. The 
set (M, + A+ B) — P, is the sum of the two mutually separated sets 
and N; 

It has now been shown that the point-set 1, + A + B satisfies all the 
requirements of a simple continuous are from A to B as given in Definition 2. 
Similarly M.+ A+ B is a simple continuous are from A to B. Clearly 
these two arcs have only A and B in common. The truth of Theorem 4 is 
therefore established. 
 *See my paper, On the most general class L of Fréchet in which the Heine-Borel-Lebesgue 
theorem holds true, loc. cit. 
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Derinition. If the point-set M is a proper subset of the point-set NV, the 
boundary of M with respect to N is the set of all points [VY] such that XY is 
either a point or a limit point of MW and also either a point or a limit point 
of N- M. 

THEeorEM 5. If the continuous* point-set M contains no continuous set of 
condensation} then every two points of M are the extremities of a simple continuous 
are that lies wholly in M. 

Indication of proof. By an argument largely similar to (but not entirely 
identical with) one used in my paper, Concerning continuous sets that have no 
continuous sets of condensation,t it may be proved that M is “ connected 
in kleinem.”” By an argument similar to that used in my paper, A theorem 
concerning continuous curves,§ it may be proved that every two points of M 
are the extremities of a simple continuous are lying wholly in /. 

THEOREM 6. In euclidean space of two dimensions if no continuous subset 
of the continuous point-set M has more than two boundary points with respect to 
M then M is a simple continuous arc, a simple closed curve, a simple open curve, 
or a ray of a simple open curve. 

Proof. The set M contains no continuous set of condensation. Hence by 
Theorem 5 every two points of M are the extremities of at least one simple 
continuous are that lies wholly in M. Let G denote the family of all ares 
which lie in M. If AB isan are of G no point of AB distinct from A and from 
B is a limit point of 11 — AB. For if there should exist such a point P there 
would exist on AB two points A and B in the order AAPBB on AB and the 
interval AB would be a continuous subset of M that has three distinct boundary 
points with respect to M, these boundary points being the points A, P,andB. 

If g; and ge are two ares of G with a common point then the point-set g: + ge 
is either a simple continuous are or a simple closed curve. For otherwise 
one of the ares g; and gs (call it g) would contain a point P which is not an 
endpoint of g but which is a limit point of M — g. 

Let A and B denote two definite distinct points of M and let AB denote a 
definite arc of the set G having A and B as endpoints. Let AK, (C = A, B) 
denote the set of all points Y of M such that C and X are the extremities of a 
simple continuous are which is a subset of M but which contains no point 
except Cincommon with AB. Anarc from C to X satisfying these conditions 


* A set of points is said to be continuous if it is closed and connected and contains more 
than one point. 
+ The continuous set of points N is said to be a continuous set of condensation of the set M 
if N is a proper subset of M and every point of N is a limit point of N — M. 
tBulletin of the American Mathematical Society, vol. 25 (1919), 


pp. 174-176. 
§ Ibid., vol. 23 (1917), pp. 233-236. 
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will be called the are CY. If neither K, nor Kg exists then M is the arc AB. 
Suppose that Ky, exists. If Y, and X, are points of Ky, X; is said to precede 
Xo» if AX, is a subset of AX2. It is clear that of any two distinct points of 
K,4 one of them precedes the other one. The set Ky + A + B is closed. 
For suppose there exist two points 0 and O, distinct from A, which are limit 
points of K, but which do not belong to K,. It can easily be proved with the 
help of Theorem 5 of F.A. that there exist two sets of points Ai, Ae, As, - 
and A;, ie As, --+ belonging to A, such that, for every n, A, precedes An 
and A, precedes A,,; and such that 0 is the sequential limit point of A,, Ae, 
Az, «++ while O is the sequential limit point of A,, 42, A3,.---. It follows, 
by an argument similar to that used in establishing the existence of the set t 
in the proof of Theorem 1, that there exists a continuous set of points K con- 
taining O such that if Y is a point of K then every region about Y contains 
points of infinitely many of the arcs A; Az, Ap A3*, ---. For no value of n 
does the are A, Any: contain a limit point of the point-set composed of the 
ares Anse Angs, Ansa, Hence K contains no point of any of the 
ares A; Ao, Ap Az, ++. It follows that K is a continuous set of condensation 
of Wf. But it was shown above that M contains no continuous set of con- 
densation. Thus the supposition that there exist two limit points of Ky + A 
that do not belong to K,, + A has led toa contradiction. It follows that either 
Ka + A+B is closed or there exists one and only one point P, distinct 
from B, which does not belong to A, but is a limit point of K,4. In the latter 
case P is a sequential limit point of a sequence of points P;, P2, P3, --- 
belonging to A, such that, for every n, P, precedes P,,; and the point-set 
P+4A,P + P; P2 + P2 P3f + --- is a simple continuous are from A to P. 
It follows that P either coincides with B or belongs to K4. But this is con- 
trary to supposition. Hence the set K4 + A + B is closed. 

There are several cases to be considered. 

Case I. Suppose that K4 + A is unbounded and that Kz, does not exist. 
The set K4 + A contains a countably infinite set of distinct points Ai, Ae, 
A;, «++ such that A; + Ap + A; + --- has no limit point. Let A» be the 
first point of this sequence that follows A,, A; the first one that follows Ao, ete. 
There results an infinite sequence A,, A2, A3, --- of points belonging to the 
set A,, do, Az, «++ such that, for every n, A, precedes Anyi. For each n 
there exists a region R,4; containing A,4; but containing no point of M that 
does not belong to the interval A, Any2 of M. It can be shown that there 
exists a countable set of distinct points B,, Bz, Bs, --- (where B, = B), 
with no limit point, and a set of ares B, Bs, Bs Bz, Bz Bs, «++ such that 


* Here, for every n, An Ans: denotes the interval of the are AA, whose endpoints are 
A, and Ans. 
t Here, for every n, P, Pn, denotes the interval of AP,.,: whose endpoints are P, and Py4:. 
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(1) for every n, | is in (2) the set M + B, + + isan 
open continuous curve. The set M is a ray of this curve. 

Case II. Suppose that K, is unbounded and that Kz exists but is bounded. 
Then K, and Kz can have no point in common and the set Kg cannot contain 
more than one last point. If P is a point of Kz which is not a last point then 
Kz + B — P is not connected. Thus the set Kz + B is a simple continuous 
are (see Definition 2). That (Kz + B) + Kaisa ray follows by an argument 
similar to that employed in Case I. 

Case III. Suppose K,4 and Kz are both unbounded. In this case the 
closed sets K4 and Kz have no point in common and the set Kz + AB + Ka 
is evidently an open curve. 

Case IV. Suppose K4 is bounded and that Kz either is bounded or does 
not exist and that K, and Kg, have no point in common. In this case M is 
clearly a simple continuous are. 

Case V. Suppose that Ky is bounded and that Kz and Kx have at least 
one point in common. It is clear that in this case K,4 + B is a simple con- 
tinuous are from A to B and that M is a simple closed curve. 

If the term simple continuous curve is applied only to point-sets which 
are either arcs, closed curves, open curves, or rays then it is clear in view of 
the above results that these point-sets may be defined as follows. 

DEFINITION 5. A simple continuous curve* is a continuous point-set M no 
continuous subset of which has more than two boundary points with respect 
to M. 

Derinition 6. A simple closed curve is a continuous point-set M every 
proper continuous subset of which has just two boundary points with respect 
to M. 

DEFINITION 7. A simple continuous open curve is a continuous point-set 3 
every bounded continuous subset of which has just two boundary points with 
respect to M. 

DerFIniTION 8. A simple continuous are is a continuous curve M contain- 
ing a point A such that every continuous proper subset of M that contains A 
has just one boundary point with respect to M. 

DEFINITION 9. A ray is a continuous curve M containing a point A such 
that every bounded continuous subset of M that contains A has just one 
boundary point with respect to M. 


according to the ordinary terminology, a straight line is not a continuous curve. I suggest 
that the term continuous curve be applied to every closed point-set which is connected “in 
kleinem ” (in the sense of H. Hahn) whether it be bounded or unbounded. If this term- 
inology is adopted what is now ordinarily called a continuous curve may be characterized as a 
bounded continuous curve. 


UNIVERSITY OF TEXAS 


* The term continuous curve is ordinarily not applied to sets that are not bounded. Thus, 


ON THE ITERATION OF RATIONAL FUNCTIONS* 
J. F. RITT 


I. INTRODUCTION 


Notes on the iteration of rational functions have been published in the 
Comptes Rendus during the last few years by Julia, Fatou, Lattés, 
and myself.t Many of the results announced were obtained independently 
by more than one writer, the priority in such cases seeming to belong to Julia. 
I wish to present here that small part of my work which has not been covered 
by the other writers, postponing until after the appearance of their memoirs 
the publication of such of my other results as may still be of interest.f 

The pth iterate of the analytic function f(a) will be denoted by f, (2). 
If f(¢) =e, the point ¢ will be called a fixed point of f(«). Let the Taylor 
development of f (x) at the fixed point ¢ be 


rhe point ¢ will be called a point of attraction or point of repulsion according 
a,| <1lor ja;; >1.§ I have not had occasion thus far to study the 


case where |aq;, = 1. If a, =f,(a2), where p is some positive integer, 
a; is called a consequent of a2, and az an antecedent of a,. ff, (ar) = fp (ae) 
for some positive integer p, I shall say that a; and a» are associates of each 
other. If 

F(x) 


f (a) will be said to be transformed into F (x) by means of ¢(2x). 
I have made use, in my work, of a theorem which was first found by L. 


* Presented to the Society, December 27, 1917, and February 23, 1918. 

t Julia, December 31, 1917, January 14, 1918, January 28, 1918; Fatou, May 14, 1917, 
December 17, 1917, February 4, 1918; Lattés, January 7, 1918, January 28, 1918, March 25, 
1918; Ritt, March 4, 1918. 

t While this paper was in the hands of the editors of the Transactions, papers 
appeared by Julia, Journal de Mathématiques, 1918 (published one year 
late), and by Fatou, Bulletin de la Société Mathématique de France, 
1919. Fatou’s paper contains some of the details of § III of the present paper, but as far as I 
can see, these results were first stated in my note inthe Comptes Rendus. 

§ These terms were introduced by me in my note in the Comptes Rendus, and 
have since been used by all other writers on this subject. 
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Boettcher,* who published it in Russian. To make the present paper easier 
I pa} 


to read, I have devoted § II to a very brief proof of Boettcher’s theorem. 

In § III I discuss the set of associates of a point. 

In § IV I determine the conditions under which two polynomials can have 
an iterate in common. 


II. BoETTCHER’S THEOREM 
Let f (2) have, for x = 0, the Taylor development 
] 
x) = (lm vm + gmt + + gmti + 


where m > 1. Within a sufficiently small circle with center at the origin, 
f,(«) approaches zero uniformly as p increases indefinitely. We consider a 
circle of this type, in which f (7) has no zero other than x = 0. Within this 
circle, every iterate f,(2), (p =1,2,-+--,m, +--+), exists, and vanishes 
only for x = 0, at which point it has a zero of order m?. The m?th roots 
of f(x) will be uniform within this circle, with simple zeros at x = 0. The 
first coefficient in the development of f,(2) is aQ’-?"-?, We can thus 
select a sequence of functions 


(1) |! m : [ fe ( x) |} jm [fp (x) 


such that the coefficients of x in the terms of the sequence approach any 
chosen (m — 1)th root of a,. We may now state 

Boetrcuer’s THeorem. In the circle described above, the functions in the 
sequence (1) converge uniformly to an analytic function @(2), which satisfies 
the functional equation 


(2) of (x) 


We suppose first that a, = 1; the general case will be shown later to 
depend on this special one. We may assume then that the coefficients of x 
in the terms of (1) are all unity. 

The functions of the sequence (1) have a common upper bound for their 
moduli, and hence also a common majorant, in the circle under consideration. 
We may thus write, since as p increases, f,(2) approaches zero uniformly 
with respect to x, 


where ¢€,, ,(«) tends toward zero as p increases, uniformly with respect to 
xand gq. Consequently, 


(3) (2) = [fp (x) + 


*Bulletin of the Kasan Mathematical Society, vol. 14 (1905), 
p. 176. 
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where np, ¢(2) approaches zero as x increases, uniformly with respect to 
xandq. The terms of the sequence (1) are, after a certain p, less than unity 
in modulus, since they are roots of functions which approach zero. It follows 
from (3) that the difference between the (p + q)th and the pth terms of the 
sequence (1) approaches zero as p increases, uniformly with respect to x and q. 
This proves that the functions of the sequence (1) converge uniformly to an 
analytic function ¢(2). Furthermore, since 


(fol f(a)" = (a) 
we find, on allowing p to approach infinity, 
(2) of (x) 
As to the case where a, is not unity, let 
F(z) = al f(2/al). 


The coefficient of x” in F(x) is unity. Let 


= lim [F,(2x)]'™. 


Since 
(Sp (x) = [ F, (al! m—1) x) nell 


it is clear that the functions of the sequence (1) approach as a limit 
= 2), 


and that ¢(2) satisfies equation (2). This concludes the proof of Boettcher’s 
theorem. 

If @(2x) satisfies the functional equation (2), the function e[¢(2)]*, where 
i is any integer, positive or negative, and « any (m — 1)th root of unity, 
also satisfies the equation. Furthermore, this is the most general solution 
of equation (2) which is meromorphic in the neighborhood of the origin, for 
f (x) being given, and the degree of the first term in the development of ¢ (2) 
having been assigned, equation (2) determines the coefficient of the first term 
of @(2) as one of the (m — 1)th roots of a,, and determines the other coef- 
ficients uniquely. 

If f(x) is an analytic function with a pole of order m at infinity, we can 
transform it into a function with a zero of order m at the origin by means of 
the function 1/x. Simultaneously, the functions of the sequence (1), calcu- 
lated for f (2), will be transformed into the corresponding functions calculated 
for 1/f(1/x). Hence the functions of (1) approach a function ¢(2) with a 
simple pole at infinity, which satisfies equation (2). This fact will be used 


in § IV. 
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Il]. THE ASSOCIATED POINTS 


Let f(x) be a rational function of degree greater than unity. 

If f(x) is a polynomial, the point infinity has no associates other than 
itself. Iff (2) is a positive or negative power of x, the points zero and infinity 
each have no associates different from themselves. If f(2) can be trans- 
formed into a polynomial, or into a power of x, by means of a linear function, 
integral or fractional, there are one or two points, respectively, which have no 
associates different from themselves. 

We shall show that except in the cases described above, every point has 
an infinite number of associates. 

Suppose that a point ¢ has only a finite number of associates. Let f, (c) 
be one of the consequents which ¢ and all of its associates have in common. 
Then f,(¢) can have no associates other than itself, for the vth antecedents 
of such associates would be associates of ¢, and would be distinct from the 
vth antecedents of f, (c). 

Consider first the case where f,(c) is not a fixed point of f(x). The 
points f, (c) and f,,:(¢) have no associates different from themselves. Take 
a linear function ¢(2), such that @"'f,(c) =0, and @'f,,1(¢) = 
Then, relative to the rational function ¢@* f¢ (2) , the points zero and infinity, 
and their consequents, have no associates different from themselves. We 
must consequently have 

a+ be” 


r” 


= 
where n > 1. We have @'f¢(«) = b. If b were not zero, it would have 
associates different from itself, which is impossible. Consequently f(a) can 
be transformed into the form a/x", and hence also into 1/x" .* 

Consider now the case where f,(c¢) is a fixed point of f(2). Then f,(c) 
can have no antecedent different from itself, for such antecedents would 
also be its associates. Let f(a) be transformed with a linear function ¢ (2) 
such that @'f,(¢) = ©. Then, relative to ¢@'f¢(ax), the point infinity 
has no antecedent different from itself. The function ¢—'f¢(.2) is conse- 
quently a rational integral function. 

If there is a point d, distinct from f, (¢), which has only a finite number of 
associates relative to f (2), a common consequent f, (d) of d and its associates 
must be a fixed point of f(.), for it is easily seen that a function of degree 
higher than unity cannot be transformed both into a rational integral function 
and into a negative power of x. If @"f,(d) =0, and @'f,(c) = @, the 
function @' f@ (x) will be of the form cx". Hence f (2) can be transformed 
into the form 2”. 


* The function a/x” is transformed into 1/x" by means of ¢(2) = a¥/*!/z. 
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The question as to the number of associates of a point being thus settled, 
we consider a point c, which has an infinite number of associates relative to 
the rational function f(z). The following facts will be proved: 

I. The set of limit points of the associates of c contains a perfect set. 

II. The associates of ¢ cannot accumulate about a point of attraction. 

III. The consequents of a limit point of the associates of ¢ cannot approach a 
point of attraction at which the derivative of f(a) is not zero, even should the 
consequents of c approach the point of attraction. 

IV. If the consequents of c tend toward a point of attraction at which the deriva- 
tive of f (x) is not zero, the associates of ¢ form an isolated set. 

V. If ¢ lies within a sufficiently small neighborhood of a point of attraction at 
which the derivative of f (2) is zero, there exists a simple closed analytic curve, 
passing through c, and around the point of attraction, on which the associates 
of c are everywhere dense. If f (a) has a pole of order greater than one at infinity, 
the associates of a point in the neighborhood of infinity lie everywhere dense on a 
simple closed analytic curve which passes through the point. 

We shall prove the result V first. Let the point of attraction be taken as 
the point x = 0. This can always be brought about by transforming f (2) 
with a function of the form x + h. Let the first term in the development of 
f(a) about x = 0 be of degree m, where m > 1. By Boettcher’s Theorem 
there exists an analytic ¢(2), with a simple zero at x = 0, such that 


f(x) =o {[o(x)}"}. 


The associates of any point, relative to the function 2”, lie everywhere dense 
on a circle passing through the point, with center at the origin. If d is an 
associate of c, relative to f(x), ¢(d) will be an associate of ¢(c), relative 
to the function 2”. For sufficiently small values of c, the function @— (x) 
transforms the circle passing through ¢(¢) and with center at the origin, 


into a simple closed analytic curve, passing through ¢ and around the origin. 


The associates of c, relative to f(a), are everywhere dense on this curve. 
This proves the first statement in V. The second statement is proved by 
transforming f (2) with the function 1/2. 

In the first case of V, if the degree of f (2) is greater than m, the order of 
the zero of f(a) at x = 0, ¢ will have associates which are not included among 
the associates which were shown above to lie on a curve about the origin. 
If ¢ is sufficiently small, none of these additional associates can lie within the 
closed curve, else the point ¢(¢) would have an associate relative to the func- 
tion x” lying within the circle described above. It follows that the associates 
of a point cannot accumulate about a point of attraction at which the derivative 
of f(a) is zero. We shall show that the same holds if the derivative of f (x) 
is not zero, thus completing the proof of II. Let c and d be two points very 
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close to the point of attraction which have a common consequent. The con- 
sequents of ¢ and d must approach the point of attraction. Let v be the 
smallest integer such that f,(c) =f,(d). Then the points f,-1(c) and 
f,-1(d), which are very close to the origin, are distinct, and the function f (x) 
has the same value at both of these points. This is impossible, since the 
derivative of f (2) does not vanish at the point of attraction. The proof of II 
is completed.* 

Result III follows immediately from the argument given above, for if the 
consequents of a limit point of the associates of ¢ should tend toward a point 
of attraction at which the derivative of f (x) is not zero, there would be distinct 
points in every neighborhood of this point of attraction which have a common 
consequent. Result IV is a corollary of III. 

We shall now prove I. If d is a limit point of the associates of c, all of the 
associates of d are likewise limit points of the associates of ¢. Such a point 
d cannot be an exceptional point which has only a finite number of associates, 
since those special points are points of attraction. Thus D,, the first derived 
assemblage of the limit points of the associates of c contains an infinite number 
of points. Hence the first derived assemblage D., of Di, contains at least 
one point. It is seen readily that if a point belongs to Dz, all of its associates 
also belong to D.. Hence D»2 contains an infinite number of points. We see 
that the derived assemblages 


D,, Dz, D,, 


all contain an infinite number of points. There exists a closed set of points 
D., common to the sets of the above sequence. The associates of every 
point of D, belong to D,,, so that D,, contains an infinite number of points. 
Continuing thus, we can demonstrate the existence of derived assemblages of 
every transfinite order. It follows from a well-known theorem that the set 
of limit points of ¢ contains a perfect set. 


IV. PoLYNOMIALS WITH A COMMON ITERATE 


We shall discuss in this section the circumstances under which two rational 
integral functions can have an iterate in common. The discussion given does 
not apply to the case where the functions are linear, which trivial case can be 
handled by a direct comparison of the iterates. Also, to avoid the introduction 
of extra details, we shall bar out the case where the functions can be trans- 
formed into multiples of powers of 2, in which case the iterates can also be 
compared directly. 


* If, on transforming f (x) so that © is carried into a finite point, this finite point is a point 
of attraction of the transformed function, we may say that © is a point of attraction of f(z). 
In that case the associates of a point cannot accumulate about © . 

+ This argument holds even if the set of associated points is not bounded. 
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Let us suppose then that the two non-linear polynomials, f (2) and F(x), 
of degrees n and N respectively, are such that 

= Fr(x)* 
We must have 


n? = 


There exist therefore three integers, r, s, and S, such that 


Consider the two Boettcher functions, 


o(x) = lim [fi(x)|"", ®(x) = lim [F;(x) 


i—>o 

which exist in the neighborhood of « , at which point they have simple poles. 
Since 

fip = Fip(2) 
for every integer 7, we must have 

P(x) = cp(2), 
where ¢ is a constant of modulus unity. Then 

f(r) F(x) 


where 


The lemma which follows will be important for our purposes. 
Lemma. the functions 


where u = v, are rational and integral, the function 
UV (x) = (x) 
where any of the determinations of V~' (x) is taken, is also rational and integral. 
From the expression of UV’-'(2) in terms of @(.2x), we see that (2) 
is uniform in the neighborhood of infinity. Let its Laurent development be 
G(x) + P(1/z), 
where G(x) is a rational integral function, and P (1/2) a series of negative 
powers of x. We have 
U(r) = G[V(x)] + P[1/V (2)]. 
The Laurent development of P[1/V (2)] for the point infinity can contain 
only negative powers of x, and since the function U (2x) has no negative powers 


*I solved this problem originally for the case of p = P. Dr. Gronwall suggested to me 
the possibility of generalization. 


n=r*, N =r’. 
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in its expansion about infinity, P[1/V (a2)], and hence also P[1/x], must be 
identically zero. Therefore 
UV (2) = G(2), 

which proves the lemma. 

Let ¢ be the smallest integer greater than zero such that there exists a 
rational integral function of the form 

g(x) = fel ]"}. 
Then ¢ must be a divisor of s. For otherwise we would have 
s=iu + J; 

where i and j are integers and 0 < j < and the function f [ g_;(2)], g-i (2) 
being the inverse of the ith iterate of g(a), would be a rational integral func- 


tion of the form 
Similarly ¢ is a divisor of S. 
If a polynomial whose Boettcher function is @(2) is transformed with a 
linear integral function w(2), the Boettcher function of the transformed 
polynomial will be ¢[w(2)]. We may therefore suppose that the functions 
f(x) and F(x) have been transformed with a function of the form 2 + h so 
that the development about infinity of the Boettcher function ¢ (2) contains 
no constant term. 
Putting g = s/t, we see from the lemma above that f (7) is a linear function 
of g,(a). Since this linear function is of the form 


o'[ho(x)], 
it cannot contain a constant term. We have thus 
f(x) = gq(2), 
where €; is a constant. Similarly 


where €2 is a constant and where Q = S/t. 
Expressing f (2) and g,(.2) in terms of (2), we have 


(x)"} 


y=e (r#—1) /(r*—1) 


where 


Hence 
=ag (ye). 
Let 


Since f(a) is not a multiple of a power of x, @~'(2) must actually contain 
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negative powers. One sees easily from this expression for @~! (x) that e 
and that €; is a root of unity. We must have 
= arP (1/2), 


where €/' = 1, and where P (1/2x”) is a series of powers of 1/x”. Hence, also, 
x 
o(2x) (1/2"), 


where Q(1/x”") is a series of negative powers of 2”. 
We see now from the expression for g (2) in terms of (2) that 


g(z) =z” R(1/2*), 


where R (1/x”") is a polynomial in 1/2”. 
If we express F' (2) and gg (2) in terms of ¢(2), we have 


where 6 is easily expressed as a power of 1. We see as above that 


and that € is a root of unity. Also, if the integer m introduced above is taken 
as large as possible, so that there are actually two terms in P(1/2”") whose 


exponents differ by m, we have e = 1. 


We have 
= go = €°go(x). 


Consequently, 


n?—1)/(n 


vP_1)(N—1 


Jp>(z) 
( 
Fp(z)=¢ "“gra(rt) = & gra(x). 
Therefore 


p—1)/(n—1) NP_1)(.N-1) 


The conditions on f(2) and F(a) found thus far are easily seen to be 
sufficient. Our result may be stated as follows: There exists a polynomial 
g(x), in which the exponents form an arithmetic progression with difference m, 
such that f (x) and F (2) can be derived by transforming 


€19q(2), €2 gq (a) 
respectively, with a function of the form x +h. The constants €, and € satisfy 


the relations 


nP —1)/(n—1 * 


* It should be remembered that n? = N”. 
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